二叉排序树

1、具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

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

2、对一棵排序二叉树进行（ ）时，可以得到有序序列。

对一棵排序二叉树进行（ ）时，可以得到有序序列。AA)前序遍历BB)中序遍历CC)后序遍历DD)层次遍历

3、（）二叉排序树不可以得到一个从小到大的有序序列。

（）二叉排序树不可以得到一个从小到大的有序序列。A先序遍历B中序遍历C后序遍历D层次遍历

4、（）遍历二叉排序树可得到一个有序序列。

（）遍历二叉排序树可得到一个有序序列。

5、查找效率最高的二叉排序树是（）。

查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。

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

● 下面关于二叉排序树的叙述，错误的是 （59） 。（59）A 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B 依据关键字无序的序列建立二叉排序树，也可能构造出...