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

admin2019-06-12 59

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

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

答案B

解析在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。

转载请注明原文地址:https://www.kaotiyun.com/show/opRZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)