滿K叉樹的葉子節點數有什麼特點？

滿 K 叉樹中的節點要麼是葉子結點，要麼有 k k k 個子節點 滿 K 叉樹的葉子結點數 m m m 滿足： ( m − 1 ) % ( k − 1 ) = 0 (m-1) \% (k-1) = 0 (m−1)%(k−1)=0 以3叉樹爲例: 容易觀察：假設初始狀態如藍框所示，每當增加新的葉子節點，必然需要把一個葉子結點變成中間節點，再增加新的 k k k 個葉子結點，所以算下來新增了 k −

>>阅读原文<<