填空题
含有9个叶子结点的3阶B树中至少有()个非叶子结点,含有10个叶子结点的3阶B树中至少有()个非叶子结点。
4;7
问答题 试推导含有12个结点的平衡二叉树的最大深度,并画出一棵这样的树。
问答题 若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
问答题 试按表中元素的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。