2. 计算机
  3. 在一棵非空二叉排序树中，关键字最小的结点的_____________。

在一棵非空二叉排序树中，关键字最小的结点的_____________。

admin2013-07-03  63
问题 在一棵非空二叉排序树中，关键字最小的结点的_____________。
选项 A、左子树一定为空、右子树不一定为空
B、左子树不一定为空、右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空
答案A
解析 本题考查二叉排序树的基本概念。在二又排序树中，若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。因此，在一个二叉排序树中，同层次结点从左向右排序，结点的关键码序列呈递增排序。由此可见，关键字最小的结点的左子树一定为空，右子树不一定为空。
转载请注明原文地址:https://kaotiyun.com/show/LWVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)