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