具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。
二叉排序树
一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.
已知序列{11，19，5，4，7，13，2，10}。对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程）。
二叉树排序中任一棵子树都是二叉排序树。
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
折半搜索与二叉排序树的时间性能（ ）。
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
（）不符合二叉排序树的定义。
对关键码集合K=（53，30, 37，12, 45，24, 96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉查找树）BST，若希望得到的BST高度最小，应选择下列（）种输入序列。
若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足（）。
（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
下面关于二叉排序树论述中，错误的是（）
若在一棵二叉排序树T1中插入一个结点后再删除该结点，得到一棵二叉排序树T2，则T1一定与T2相同。
二叉排序树的查找效率与二叉树的（1）有关, 在（2）时其查找效率最低。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值
对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（）
18、平衡二叉排序是对二叉排序树的改进。
