樹和二叉樹的基本性質及其推導

文章目錄 1 樹的基本性質 性質 1 ：樹中的節點數等於所有節點度數加 1 性質 2 ：度爲 m 的樹中第 i 層至多有 m i − 1 m^{i-1} mi−1個節點（ i ≥ 1 i\geq 1 i≥1) 性質 3： 高度爲 h 的 m 叉樹至多有 m h − 1 m − 1 \frac{m^{h}-1}{m-1} m−1mh−1​個節點 性質 4 ：具有 n 個節點的 m 叉樹的最小高度爲

>>阅读原文<<