二叉樹中度爲0的結點數與度爲2的關係圖解證明

第一次寫博客好慌啊 圖解證明關係 大家都知道公式 n0：度數爲0的節點 n2：度數爲2的節點 n0=n2+1。 其他情況就不列舉了關係一樣，增加一個度數爲一的節點（情況2）， 不影響度數爲0節點的個數。 相信大家可以看出來了 ：每增加一個度數爲2的節點，就需要增加兩個度數爲0的節點，同時會把原來度數爲0的節點給減少一個。 即 每增加一個度數爲2的節點，就需要增加1個度數爲0的節點. 樹可以看作：所

>>阅读原文<<