含n个关键字的二叉排序树的平均查找长度主要取决于（　）。

出头教育: 一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 中序遍历二叉排序树可得到一个关键字的有序序列（） 二叉排序树的查找长度说法正确的是（） 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 给定如下二叉排序树 T，删除关键字（ ）不会减少 T 中的叶子个数。 在一棵非空二叉排序树中，关键字最小的结点的（ ）。 二叉排序树的查找效率与二叉树的有关 二叉排序树删除一个结点后，仍是二叉排序树。 某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。 ●在一棵非空二叉排序树中，关键字最小的结点的(41)。 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。 设有一组初始记录关键字序列为（），则由这组记录关键字生成的二叉排序树的深度为（） 若通过输入结点关键字值建立二叉排序树，为使该树不至于太高，则关键字最好按 顺序排列（） 中国大学MOOC: 二叉排序树的( )结果是一个关键字的递增有序序列