2. 从业资格
  3. 在一棵非空二叉排序树中，关键字最小的结点的（ ）。A.左子树一定为空、右子树不

在一棵非空二叉排序树中，关键字最小的结点的（ ）。A.左子树一定为空、右子树不

最全题库2022-08-02  76
问题 在一棵非空二叉排序树中，关键字最小的结点的（  ）。A.左子树一定为空、右子树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空
选项 A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空
答案 A
解析 本题考查数据结构基础知识。二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树；若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。例如，下面是一个二叉排序树示例，最小元素为9，树中不存在比最小元素还要小的元素，所以其左子树一定为空。
转载请注明原文地址:https://tihaiku.com/congyezige/2427456.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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