非空樹的結點總數等于樹種所有結點的度之和加 1

度為 K 的非空樹的第 i 層最多有 ki-1 個結點(i >= 1)

深度為 h 的 k 叉樹最多有(kh - 1)/(k - 1)個結點

具有 n 個結點的 k 叉樹的最小深度為 logk(n(k-1)+1))

總結

以上是生活随笔為你收集整理的树结构的性质的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。