题目内容
（请给出正确答案）
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
如果结果不匹配，请 联系老师 获取答案
更多“针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线…”相关的问题
判断下列叙述的对错，
(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，
(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。
(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。
(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。
已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。
A．左单支树
B．右单支树
C．完全二叉树
D．满二叉树
A、abdec
B、debac
C、debea
D、abedc
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
A、adbecf
B、dfecah
C、dbeacf
D、abedef
