试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

第1题：

对普通树先根遍历的规则是：先访问根结点，再依次遍历根的各个子树；后根遍历的规则是：先依次遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

A．T的先根序列与B的先序序列相同

B．T的后根序列与B的后序序列相同

C．T的先根序列与B的中序序列相同

D．无简单的对应关系

第2题：

22、在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）

A．都不相同

B．完全相同

C．先序和中序相同

D．中序和后序相同

第3题：

13、在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（)

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

第4题：

【单选题】9. 在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序（)。

A．都不相同

B．完全相同

C．先序和中序相同,而与后序不同

D．中序和后序相同,而与先序不同

第5题：

15、下列关于遍历树和森林的说法中，正确的是（）。

A．森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。

B．森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。

C．树的后根遍历序列与其对应的二叉树的后序遍历序列相同。

D．森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。

E．树的先根遍历序列与其对应的二叉树的先序遍历序列相同。

F．树的后根遍历序列与其对应的二叉树的中序遍历序列相同。