2. 从业资格
  3. 下面关于二叉排序树的叙述，错误的是（ ）。A.对二叉排序树进行中序遍历，必定得到

下面关于二叉排序树的叙述，错误的是（ ）。A.对二叉排序树进行中序遍历，必定得到

最全题库2022-08-02  100
问题 下面关于二叉排序树的叙述，错误的是（ ）。A.对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树C.若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
选项 A.对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D.若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
答案 C
解析 本题考查数据结构方面的基础知识。显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单技树（每个节点只有一个孩子）。为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。因此答案为C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2418760.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

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