下面关于二叉排序树叙述，错误是（ ）。
- A.对二叉排序树进行中序遍历，必定得到节点关键字有序序列
- B.依据关键字无序序列建立二叉排序树，也可能构造出单支树
- C.若构造二叉排序树时进行平衡化处理，则根节点左子树节点数与右子树节点数差值一定不超过1
- D.若构造二叉排序树时进行平衡化处理，则根节点左子树高度与右子树高度差值一定不超过1
正确答案及解析
正确答案
C
解析
本题考查数据结构方面基础知识。显然，若关键字初始序列已经有序，则构造出二叉排序树一定是单技树（每个节点只有一个孩子）。为了使在二叉排序树上进行查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树高度差绝对值不超过1。因此答案为C选项。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案