数据结构 B-树 关键字，结点

Question

问题1：高度为4（包括不带关键字的叶子结点层）的7阶B-树最少有多少个关键字，最多有多少个关键字，
问题2： 每个非根结点至少[m/2]如果m是奇数的话是取上限还是取下限，
求关键字，结点数这类题的大体思路是什么，求详细解答

Answer 1

问题一：b-树 每个结点关键字最少 m/2的向上取整 -1 个，最多是m-1， 所以 7阶每个结点最少有3个关键字，最多有6个
问题二 ：取上限。追问

这应该还需要考虑每层的结点数吧，第一层最少是一个节点，第二层最少是2个节点，第三层最少是2*[m/2]取上限，等于8，第4层是2*[m/2]^2取上限，等于32，这样算最少应该是1+2*3+8*3+32*3等于127吧？最多是（m-1）*（1+2+8+32）=258，是这么算吗？

追答

是这样算，= =，没仔细看题目，是求所有结点的关键字。。。