寒江雪柳 1級 2022-01-31 回答

假設度為0，1，2的結點數為n0，n1和n2則

按照結點計算結點總數：n1+n2+n0=7

按照邊計算計算結點總數：n1+2*n2+1=7

所以n2-n0= -1

由於只有一個葉子結點所以n0 = 1，因此n2 = 0， n1 = 7 - n0 - n1 = 6

由於任何一層有兩個結點意味著存在度為2的結點，所以二叉樹的每層只有一個結點，

所以7個結點構成的層次為7層。

************ 1級 2013-03-20 回答

3級不會考推導的 呵呵 嘛 如果just for interest 給你解釋下吧

設度1的結點數n1，總結點數n，則：

n=n0+n1+n2； 此為式一

再看式二：n=n1+2*n2+1；

此式中n1+2*n2為除了根結點的結點數（自己畫個樹就明白了）

那麼比較式一和式二 結論得證矣！

匿名使用者 1級 2013-04-16 回答

1-1=0，沒有度為2的節點。

理解起來就是，任何分一次叉都會增加一個葉子節點，因此沒有分叉，7個節點就一共有7層。