单选题
在一棵非空二叉排序树中,关键字最小的结点的______。
A、
左子树一定为空、右子树不一定为空
B、
左子树不一定为空、右子树一定为空
C、
左子树和右子树一定都为空
D、
左子树和右子树一定都不为空
【正确答案】
A
【答案解析】
[解析] 本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。由此可见,关键字最小的结点的左予树一定为空,右子树不一定为空。
提交答案
关闭