各位好，最近在看王致強老師的資料結構函授遇到一題，題目如下
若規定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 還真複雜

這題是我發現的下課跟老師講的！！！！可惜現在忘光了，善哉善哉.....