如果结果不匹配，请 
更多“一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBA…”相关的问题
第2题
针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;(2)编写算法，实
针对一棵前序线索二叉树：（1)仿照中序线家二叉树，定义前序线索二叉树的类结构;（2)编写算法，实
点击查看答案
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
第3题
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。 A．前序
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
第5题
某棵二叉树中，X节点有左孩子Y节点，则在其先序遍历中()。
A.访问Y节点后立即访问X节点
B.访问Y节点后，接着遍历Y节点的左子树，然后访问X节点
C.访问X节点后，接着遍历Y节点的左子树，然后访问Y节点
D.访问X节点后立即访问Y节点
第6题
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：(1)统计二叉树中度为
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：（1)统计二叉树中度为
点击查看答案
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
