判断下列叙述的对错，(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序

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

此题为判断题(对，错)。

判断下列叙述的对错，（1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则

判断下列叙述的对错，

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

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

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

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

在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)

此题为判断题(对，错)。

A、若p有左子女，则其前序下的后继为p的左子女

B、若p无左子女且有右子女，则其前序下的后继为p的布子女

C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点

D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继

对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左、右子女的编号，同一结点的左、右子女中，其左子女编号小于其布子女编号，则可采用（)遍历实现二叉树的结点编号。

A、先序

B、中序

C、后序

D、层次序

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？

在二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。（)

此题为判断题(对，错)。

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是（);若结点R[订]有右子女，则其右子女是（)，

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]