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

admin2019-08-10 43

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

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

答案B

解析二叉排序树对于其中任意一个结点都有，其值大于左子树根，小于其右子树根。因此关键字值最大的结点一定是右指针为空。本题选B。

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

计算机408

相关试题推荐

随机试题

最新回复(0)