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