面試題：完全二叉樹699個節點，則葉子節點有多少個？

面試題：完全二叉樹699個節點，則葉子節點有多少個？ 怕記不住，先上結論： 假設一個二叉樹有n個節點： 度爲0的節點個數是n0 度爲1的節點個數是n1 度爲2的節點個數是n2 則有如下公式成立： n0 = n2 + 1    (1) n0 = (n +1) / 2  (2)（完全二叉樹） n = n0 + n1 +n2 因爲 n0 = n2 + 1 所以 n = 2 * n0 + n1 - 1 因

>>阅读原文<<