折半搜索与二叉排序树的时间性能（ ）。

二叉树排序中任一棵子树都是二叉排序树（） 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 简述二叉排序树的定义。 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 设计算法判定一棵二叉树是否为二叉排序树。 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。 分别以下列序列构造二叉排序树 查找效率最高的二叉排序树是()。 查找效率最高的二叉排序树是()。 在二叉排序树中进行查找的效率与（ ）有关。 某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。 在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。 二叉排序树插入的结点都是叶结点（）