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

admin2019-08-10  27

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

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

答案B

解析 二叉排序树对于其中任意一个结点都有,其值大于左子树根,小于其右子树根。因此关键字值最大的结点一定是右指针为空。本题选B。
转载请注明原文地址:https://jikaoti.com/ti/mPGjFFFM
0

最新回复(0)