关于b树叶结点个数的问题

最近在考研，看王道数据结构，发现一个细节书上并没有详细解释：关键字个数为n的b树，叶结点个数为n+1。

乍一看感觉很神奇，于是就研究了一下。

下面不配图了，开门见山，b树的图请自行百度或查阅书籍。

叶结点的个数其实就是b树最后一层（王道叶结点不算一层，也就是说叶结点上一层是最后一层）各结点的总度数。因为对于每个结点，其度数为关键字数加一。故而叶子节点数为最后一行关键字数加最后一行结点数。现在，可以倒推了。不过，鉴于倒推相对复杂所以下面来正推。

以三层的b树为例，第一层有a个关键字，有a+1的总度数，第二层有b个关键字，有b+a+1的总度数，第三层有c个关键字，共c+b+a+1的总度数。即叶结点个数为关键字数+1。## 关于b树叶结点个数的问题