首页 >计算机类 >软考初级 > >在一棵非空二叉排序树中,关键字最小的结点的(41)。

在一棵非空二叉排序树中,关键字最小的结点的(41)。

时间:2019-11-22 03:16浏览次数:

A.左子树一定为空、右子树不一定为空

B.左子树不一定为空、右子树一定为空

C.左子树和右子树一定都为空

D.左子树和右子树一定都不为空

参考答案

正确答案:A
本题主要考查二叉排序树的性质。对二叉排序树进行中序遍历,得到的是一个有序的序列(不含值相同的元素),那么对于关键字最小的节点,它的左子树肯定是为空,而右子树不一定。而对于一个关键字最大的节点,其右子树一定为空。

    阅读排行