单项选择题

下面关于二叉排序树的叙述，错误的是（）。

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

<上一题目录下一题>

热门试题

单项选择题

（53）处填（）。

A．无冗余、无插入异常和删除异常
B．无冗余，但存在插入异常和删除异常
C．存在冗余，但不存在修改操作的不一致
D．存在冗余、修改操作的不一致，以及插入异常和删除异常

单项选择题

以下的算法设计方法中，（）以获取问题最优解为目标。

A．回溯方法
B．分治法
C．动态规划
D．递推