二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空

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

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

2、对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序B中序C后序D层次

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

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

4、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

5、对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．

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

6、由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，

由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关...