（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是

A．除最下二层可以不满外，其余都是充满的

B．除最下一层可以不满外，其余都是充满的

C．每个结点的左右子树的高度之差的绝对值不大于1

D．最下层的叶子必须在左边

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

[名词解释] 二叉排序树

[单选题]设二叉排序树中有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)

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

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

[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A . 正确B . 错误

[单选题]对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（）。A.前序遍历B.中序遍历C.后序遍历D.层次遍历

[单选题]下列二叉排序树中，满足平衡二叉树定义的是（）。OA.B.C.D.