一、单选题
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:顺序不同,生成的搜索树就是不一样的,因为,插入的每一个新的结点,总是插入到最下层,作为新的叶子结点