下面关于二叉排序树的叙述，错误的是（）。A、对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B

试卷名称：2009年上半年软件设计师考试上午真题试题（综合知识）

考试年份：2009年上半年

试题来源：《2009年上半年软件设计师考试上午真题试题（综合知识）》在线考试

试题内容

下面关于二叉排序树的叙述，错误的是（）。
A、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过 1
D、若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过 1

参考答案：C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]