下面关于m阶B树说法正确的是（）
①每个结点至少有两棵非空子树；
②树中每个结点至多有m一1个关键字；
③所有叶子在同一层上；
④当插入一个数据项引起B树结点分裂后，树长高一层。

下列二叉排序树中，满足平衡二叉树定义的是（） A.AB.BC.CD.D

单项选择题

下列二叉排序树中，满足平衡二叉树定义的是（）

在等概率情况下，一棵平衡树的ASL为（）A.O（1）B.O（log2n ）C.O（（log2n）2）D.O（n...

单项选择题在等概率情况下，一棵平衡树的ASL为（）

二叉排序树的查找效率与二叉树的（）有关。A.高度B.结点的多少C.树型D.结点的位置

单项选择题二叉排序树的查找效率与二叉树的（）有关。