下列有关二叉树遍历的叙述中不正确的是（）。

下列关于树与二叉树转换的叙述中，不正确的是()。

A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的

B．任意每一棵树都可以找到唯一的二叉树与之相对应

C．若树是空的，那么与之对应的二叉树也是一棵空树

D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

A.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历

B.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

C.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

D.在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱

E.在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

F.在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点

以下关于队列的叙述中哪一条是不正确的？______。

A．队列的特点是先进先出

B．队列既能用顺序方式存储，也能用链接方式存储

C．队列适用于二叉树对称序遍历算法的实现

D．队列适用于树的层次次序遍历算法的实现

下列叙述中正确的是()。

A.排序二叉树的中序遍历序列是有序序列。

B.多重链表必定是非线性结构。

C.任何二叉树只能采用链式存储结构。

D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础

判断下列叙述的对错，

(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

从供选择的答案中选出应填入下列叙述中()内的正确答案：

树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．

供选择的答案

A：①且只有1 ②1或多于1

③0或1 ④至少2

B：①且只有1 ②1或多于1

③0或1 ④至少2

C：①前序遍历后序遍历中序遍历

②前序遍历后序遍历层次遍历

③前序遍历中序遍历层次遍历

④中序遍历后序遍历层次遍历

D：①BDEAGFHC ②EBDGACFH

②HGFEDCBA ④HFGDEABC

E：①BDEACGFH ②EBDGACFH

③HGFEDCBA ④HFGCDEAB

判断下列叙述的对错，

(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，

(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。

(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。

(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。

A.数组是同类型的元素的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼

C.树是一种线性结构

D.用一维数组存储二叉树，总是以先序遍历的顺序存储各节点

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精练

C.树是一种线性结构

D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精练

C.树是一种线性结构

D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点