问题 单项选择题

在一棵非空的二叉排序树中,关键字最大的结点的()

A.左子树一定为空,右子树不一定为空

B.左子树不一定为空,右子树一定为空

C.左子树和右子树一定都为空

D.左子树和右子树一定都不为空

答案

参考答案:B

解析:

解析:本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列(50,72,43,85,75,20,35,45,65,30)为例,最大结点85的位置有两种情形,分别如下图所示。

在这两种情形中,结点85都没有右子树,因为只有比85更大的结点才能能为它的右子树,而这里的85是最大的结点,所以结点85不可能会有右子树,所以结点85的右子树一定为空。所以选择B。

单项选择题
单项选择题