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

（59）

A． 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B． 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C． 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D． 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

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

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

[单选题]这些二叉排序树有多少棵是最佳二叉排序树?A．6B．5C．4D．3

[主观题]（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是A．除最下二层可以不满外，其余都是充满的B．除最下一层可以不满外，其余都是充满的C．每个结点的左右子树的高度之差的绝对值不大于1D．最下层的叶子必须在左边

[名词解释] 二叉排序树

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

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

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）