问答题 一棵含有15个关键字的4阶B树,其非叶结点数最少不能少于__________个,最多可以为__________个。【中国科学技术大学1997二、4(4分)】
【正确答案】正确答案:5,15(最多结点数相当于平衡二叉树,每个结点只一个关键字的两棵子树)
【答案解析】