如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。A．树的先根遍历与其对应的二叉树的先根遍历相同B．树的后根遍历与其对应的二叉树的后根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对

第1题：

树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则（）是正确的。

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

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

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

第2题：

1、设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。

第3题：

【Test-6-1-4】如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的先根序列对应T2的（）序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历

第4题：

关于二叉树的遍历说法不正确的是（）

A．二叉树的遍历算法不能应用到哈夫曼树(最优二叉树)

B．任意二叉树都可以应用先根遍历算法

C．后根遍历算法得到的节点序列中，根节点一定在最后

D．根据中根遍历序列和后根遍历序列，可以画出二叉树

第5题：

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

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

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

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

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

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

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