单选题
6.
在常用的描述二叉排序树的存储结构中,关键字值最大的结点( )。
A、
左指针一定为空
B、
右指针一定为空
C、
左右指针均为空
D、
左右指针均不为空
【正确答案】
B
【答案解析】
二叉排序树对于其中任意一个结点都有,其值大于左子树根,小于其右子树根。因此关键字值最大的结点一定是右指针为空。本题选B。
提交答案
关闭