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

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

admin2019-02-24  31
问题 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是(          )。
选项 A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空
答案B
解析 在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。
转载请注明原文地址:https://jikaoti.com/ti/QvGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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