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