嚴格m叉樹(正則m叉樹)

嚴格m叉樹:只有度爲0的節點和度爲m的節點。

如何構造正則m叉樹:首先尋找N0節點的個數與Nm節點的個數之間的關係。
(1)從節點個數看:N = N0 + Nm
(2)從分支數看:N - 1 = mNm
聯立兩個方程得:(m-1)*Nm = N0-1
所以:Nm = (N0-1)/(m-1)
開始時,有n個節點,即葉子節點有n個。計算Nm=(N0-1)%(m-1),如果Nm=0則說明剛剛好可以構造成一棵正則m叉樹,如果Nm不等於0,則需要設置虛段,虛段的個數是(m - Nm - 1)個。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章