完全二叉樹葉子節點、度爲1節點、度爲2節點的個數關係

設總節點個數爲n，葉子節點個數爲n0，度爲1的節點個數爲n1，度爲2的節點個數爲n2，則必有 n0+n1+n2 = n …（①） (1) 對於二叉樹有： n0 = n2+1…（②） （爲什麼呢？下面證明一下） 【注】（1）這個規律是所有二叉樹的規律，不是完全二叉樹所特有的規律。 (2) 由上面（①) (②）兩式 —> n0 = (n-n1+1)/2 ，n2 = (n-n1-1)/2 n1=0，n爲

>>阅读原文<<