题目内容
（请给出正确答案）
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
如果结果不匹配，请 联系老师 获取答案
更多“针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线…”相关的问题
假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗？【石油大学1998一、1(5分)】
已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为(1)，左子树中有(2)，右子树中有(3)。【南京理工大学1996二、1(6分)】
【题目描述】
第 1 题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A．GEDHFBCA
B．DGEBHFCA
C．ABCDEFGH
D．ACBFEDHG
| 【我提交的答案】：A |
| 【参考答案与解析】： 正确答案：B |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
为什么？
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()。【北京工业大学2001一、2(2分)】
A．CABDEFG
B．ABCDEFG
C．DACEFBG
D．ADCFEG
已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。
A．左单支树
B．右单支树
C．完全二叉树
D．满二叉树
A、abdec
B、debac
C、debea
D、abedc
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
