问题
单项选择题
在常用的描述二叉排序树的存储结构中,关键字值最大的节点()。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
答案
参考答案:B
解析:
在二叉排序树的存储结构中,每节点山三部分构成,其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上,因此它的右指针一定为空。
在常用的描述二叉排序树的存储结构中,关键字值最大的节点()。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
参考答案:B
解析:
在二叉排序树的存储结构中,每节点山三部分构成,其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上,因此它的右指针一定为空。