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

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

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

初级程序员

软件水平考试初中高级

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