一、单选题

1、

答案：C

解析：最大节点必定在右子树中的某个右孩子上

2、

答案：A

解析：根据后序遍历，可以得知根节点是4

• 这个树肯定有右子树，根据后序遍历可知道根节点是7，所以5、6肯定是7中左子树那一边，7没有右子树，然后再根据一步步判断，可以得知下图

3、

答案：D

解析：

（1）

• 因为初始是空的，而且依次插入，所以，刚开始放入的是32，就是总根节点了。
• 2比32小，所以是32的左孩子，15比32小（这一步必须有，因为左小右大：左边的全部小和右边的全部大），所以在左边，比2大，所以是2的右结点
• 65比32大，所以是32的右孩子
• 28比32小，所以在左边，不能因为比65小，就放到右边了，要先与根比较，28比2大，比15大，所以是15的右孩子
• 10同理，比32小，所以在左边，比2大，比15小，所以是15的左孩子

做这种题的时候，在插入点的时候，从根节点开始，一个个小根节点进行比较，不要想当然的认为，插在上一个的左边还是右边

（2）图为

（3）前序遍历是32、215、10、28、65，所以答案为D

4、

答案：A

A：左5右4/左4右3/左1右0 左1右0 左1右0  左0右0

B：左5右4/左4右4/左1右0 左1右0 左0右1  左0右1

C：左4右4/左1右2  左2右1

D：左4右5/左2右1 左2右2/左1右0 左0右0 左1右0  左1右0

5、

答案：D

解析：

前序遍历、中序遍历、后序遍历都是相对于根节点来说的

由前序遍历可得根是4，由中序遍历可得左子树中有1、2、3，右子树中有5、6、7。

所以，最终的图形是

6、

答案：B

解析：

（1）与第三个题的思路相同，图为

（2）后序遍历是：3、1、6、13、11、5，所以答案为

7、

答案：C

8、

答案：B

解析：

画图方式与第3、6题相同

9、

答案：D

解析：

A：删除之后，再重新插入的话，总是插入到最下层，作为新的叶子结点，所以是错误的

B：不一定，要求所有结点，不只是对于这个结点而言，而是对于所有的结点都应当有这样的性质

C：顺序不同，生成的搜索树就是不一样的，因为，插入的每一个新的结点，总是插入到最下层，作为新的叶子结点