早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。A.左指针一定为空B.右指针一定为空

题目

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

A.左指针一定为空

B.右指针一定为空

C.左右指针均为空

D.左右指针均不为空

参考答案
正确答案:B
解析:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树,但一定没有右子树,否则该结点就不会是最大的结点。
看了在常用的描述二叉排序树的存储结...的网友还看了以下: