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

admin2019-12-10  54

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

选项 A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空

答案B

解析 考查二叉排序树的性质。在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上,因此它的右指针一定为空。还可利用反证法,若右指针不为空,则右指针上的关键字肯定比原关键字大,所以原关键字一定不是值最大的结点,与条件矛盾,所以右指针一定为空。
转载请注明原文地址:https://jikaoti.com/ti/5XDjFFFM
0

相关试题推荐
随机试题
最新回复(0)