●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。

有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列 根据初始关键字序列（）建立的二叉排序树的高度为。 对二叉排序树得到的关键字升序序列的遍历是（） 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 给定如下二叉排序树 T，删除关键字（ ）不会减少 T 中的叶子个数。 设一组初始记录关键字序列为（），则根据这些记录关键字构造的二叉排序树的平均查找长度是。 中序遍历二叉排序树可得到一个关键字的有序序列（） 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。 出头教育: 一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为 含n个关键字的二叉排序树的平均查找长度主要取决于（　）。 设有一组初始记录关键字序列为（），则由这组记录关键字生成的二叉排序树的深度为（） 在二叉排序树中插入一个关键字值的平均时间复杂度为()。 若通过输入结点关键字值建立二叉排序树，为使该树不至于太高，则关键字最好按 顺序排列（） 在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。 设二叉树中共有12个结点，其中的结点值互不相同。如果该二又树的前序序列与中序序列相同，则该二叉树的深度为（） 二叉排序树中，最小值结点的()。 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。