m=2的平衡m叉搜索树是AVL树 m=3的平衡m叉搜索树是2-3树。它们的叶结点必须在同一层吗?m阶B树是平衡m叉搜索树 反过来 平衡m叉搜索树一定是B树吗?为什么?

二叉排序树的形态与关键字的输入序列有关，但平衡二叉排序树是相同的。（)

m个初始归并段采用k路平衡归并时，构建的败者树中共有（)个节点（不计冠军节点)。A.2m－1B.2mC.2kD

最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．

庭荫树一般要求主干高（)m。A1.8－2.0B2.5－3.0C1.2－1.5

最优二叉搜索树是指___________为最小的二叉搜索树。

在所有结点的权值都相等的情况下 具有平衡特性的二叉搜索树一定是最优二叉搜索树。()