对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（）。

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

对一棵二叉排序树进行()遍历,可得到该二叉树中结点关键字的有序序列。A. 先序B. 中序C. 后序D. 层序

[名词解释] 二叉排序树

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

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

[单选题]对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历

[判断题]中序遍历二叉排序树可以得到一个有序的序列。()A.对B.错

[判断题]中序遍历二叉排序树可以得到一个有序的序列。（）A.对B.错