2. 考研
  3. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

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

admin2019-12-10  55
问题 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是(    )。
选项 A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空
答案B
解析 考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/6B3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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