二叉樹知識點概

樹 一、樹讀常考性質 節點數 = 總度數+1 即除了根節點，每個節點都有一個入度（前驅） 度爲m的樹和m叉樹 度爲m的樹第i層至多有 m i − 1 m^{i-1} mi−1個節點(i>=1) m叉樹第i層至多有 m i − 1 m^{i-1} mi−1個節點(i>=1) 高度爲h的m叉樹最多有 m h − 1 m − 1 \frac{m^h-1}{m-1} m−1mh−1​個結點 高度爲h的m叉

>>阅读原文<<