从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。

某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 二叉树排序中任一棵子树都是二叉排序树（） 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 非空二叉排序树的任意一棵子树也是二叉排序树。 二叉排序树插入的结点都是叶结点（） 二叉排序树中，最小值结点的()。 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ） 在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。 在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。() 在二叉排序树中插入一个结点的时间复杂度为()。 ● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40） 查找效率最高的二叉排序树是()。 查找效率最高的二叉排序树是()。 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()