在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。A.左指针一定为空B.右指针一定为空

Question

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

A．左指针一定为空

B．右指针一定为空

C．左右指针均为空

D．左右指针均不为空

Answer 1

正确答案：B
解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树，但一定没有右子树，否则该结点就不会是最大的结点。