筆記：計算機公共基礎知識學習內容——樹與二叉樹(二)

二叉樹基本性質 第 i 層的節點數最多爲2i-1 個(i>=1)。 深度爲K 的二叉樹中，節點總數N最多爲2K-1個(k>=1)。 eg: 設k爲4，爲滿二叉樹，證明2k-1方程。 20+21+22+23 = 24-1 由第二條可推算出，具有N個結點的二叉樹的深度爲 [log2N]+1 。 --------即 K=[log2N]+1 -------- 總節點數N=N1 個度爲1的結點，N2個度爲2

>>阅读原文<<