对如第5题图所示的二叉树进行中序遍历的结果为( )。

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。

A．1006

B．1004

C．100A

D．1009

E．1006

后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。

A、LRV

B、VRL

C、RLV

D、RVL

A.3

B.4

C.5

D.6

A.先序，中序

B.先序，后序

C.层次，后序

D.层次，先序

已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

A.EBAFC

B.EFBCA

C.EBCFA

D.EBFCA