各位好，最近在看王致强老师的资料结构函授遇到一题，题目如下
若规定2-3树的高度(height)是从树根(root)到树叶(leaf)的最长路径。
请写出一个高度为h的2-3树，能够储存的最多资料数目是多少?能够储存的
最少资料数目是多少?
老师在上课的时候将公式更改成了 2*([m/2]^h)-1 ~ (m^(h+1))-1
然后将3代入得到最后答案为 (2^(h+1))-1 ~ (3^(h+1))-1
我可以理解高度h所以总共有h+1层，而且第h+1层为外部节点
所以实际上是算到h层的内部节点数目，
那这样套用公式的话不是应该要长成
2*([m/2]^(h-1))-1 ~ (m^h)-1 其中，前面所提到的[m/2]都是取上限
想了许久还是不懂老师为何要更改公式....
希望有好心人可以帮我指点迷津....感激不尽

(1)根节点至少有２个Childs除根节点与外部节点，其余节点分支度介于M/2与M之间(3)所有外部节点位于同一层（同一高度）(3)非根节点与非外部节点分支度:M/2<=degree<=M故M为三时，最多节点数=1+M+M^2+...+M^(h-1)故M为二时，最少节点数=1+M+M^2+...+M^(h-1) M代2很久没碰资结了，如果有错还请指正

此题root level = 0 非 1一般公式都是 root level = 1 去推的你用root level = 0 去推推看公式@@?我是看到height定义 感觉是这样啦XD 有错再讨论看看

2-3tree 还真复杂

这题是我发现的下课跟老师讲的！！！！可惜现在忘光了，善哉善哉.....