外星來客1級2016-10-24 回答

設葉子節點個數為l，度為1的節點個數為m，度為2的節點個數為n。

顯然易知：一顆二叉樹的節點數 ＝ 這個樹的度加1（因為每個節點都是前一個節點的度，根節點除外，所以要加1）

故有 l + m + n = 2n + m + 1

——> l = n + 1

即 葉子節點數 ＝ 度為2節點數 ＋ 1

所以：葉子節點數 ＝ 5 ＋ 1 ＝ 6

匿名使用者1級2009-08-20 回答

n2=n0-1

n0=5+1=6。

●ら任┊逍遙1級2009-08-20 回答

結果為 6。

對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2， 則n0=n2+1；

這是二叉樹的一個性質。

匿名使用者1級2009-10-17 回答

5+1=6