算法和數據結構題目

一。具備 10 個葉子結點的二叉樹中有幾 個度爲 2 的結點。 解：假設有兩個度的節點有x個，有一個度的節點有y個，葉子節點有z個， 可知一共有N=x+y+z個節點。那麼就有N-1條邊。 因而連立方程：                                N=x+y+z                                N-1=2*x+y 解得    z=x+1 即葉子節點個

>>阅读原文<<