由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。

非空二叉排序树的任意一棵子树也是二叉排序树。 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 根据初始关键字序列（）建立的二叉排序树的高度为。 对二叉排序树得到的关键字升序序列的遍历是（） 二叉树排序中任一棵子树都是二叉排序树（） 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 设一组初始记录关键字序列为（），则根据这些记录关键字构造的二叉排序树的平均查找长度是。 设计算法判定一棵二叉树是否为二叉排序树。 中序遍历二叉排序树可得到一个关键字的有序序列（） 中序遍历一棵二叉排序树可以得到一个有序的序列（） 设有一组初始记录关键字序列为（），则由这组记录关键字生成的二叉排序树的深度为（） 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列 分别以下列序列构造二叉排序树 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列（） 顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列 中国大学MOOC: 二叉排序树的( )结果是一个关键字的递增有序序列 对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。 对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。 对一棵二叉排序树按先序遍历得出的结点序列是从小到大的序列