早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。A.左指针一定为空B.右指针一定为空
题目
在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
参考答案
正确答案：B
解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树，但一定没有右子树，否则该结点就不会是最大的结点。
解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树，但一定没有右子树，否则该结点就不会是最大的结点。
看了在常用的描述二叉排序树的存储结...的网友还看了以下：
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为（）A.x的双亲B.x右子树中 数学 2020-05-20 …
在线索化二叉树中,结点T↑没有左子树的充分条件是( )。A.↑Lchild =NIL B.↑Ltag 计算机类考试 2020-05-23 …
下面关于二叉排序树叙述中,正确的是A.右结点的度大于左结点的度B.右子树的度大于左子树的度C.左 计算机类考试 2020-05-24 …
索化二叉树中,结点Tt没有左子树的充分条件是( )。 计算机类考试 2020-05-24 …
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.n 计算机类考试 2020-05-25 …
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。A.只有左子树上的所有结点B.只有左子树 计算机类考试 2020-05-26 …
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。A.nB.[log2n] 计算机类考试 2020-05-26 …
管理经济学计算题,假定某林场种树A棵,每棵树的经验生产函数为.这里,Q为t年之后木料立方米数,为参 其他 2020-06-27 …
（2012•静安区左模）带有活塞的汽缸内封闭左定量的理想气体．气体开始处于状态a，然后经过过程ab到 其他 2020-10-31 …
左中右三棵树上听着左、中、右三棵树上分别停着同样多的麻雀,后来从中间树上飞走了一些马靴,停到左右两边 其他 2020-12-09 …