求教：B树问题
本帖最后由 cainiaohhf 于 2014-01-01 21:49:12 编辑 最近在看数据结构，看到b树（严蔚敏数据结构，9.2.2）。其中，讲解“查找分析”中提到：第一层，节点至少为1个，第二层节点至少为2个。（后续就不说了，网上多的是）。
我的问题是：除了根节点，其他非叶子节点，至少有（m+1)/2棵子树（m/2上取整，m为b树的阶）。那第二层不是应该是2*[（m+1)/2]吗？（第一层，叶子节点至少两棵子树，子树跟节点至少(m+1)/2棵子树）
似乎有个关键点没考虑到，求指点
[解决办法]
贴出上下文截图部分
