【資料結構】二元樹(Binary Tree)

心得：
基本上這題以我拙見我是記不起來的，所以我把它列入今日的精選。
5月15日
果然如我4月5日預期，今天又看到這一題一點印象都沒有，事隔一個月而已。
再做一次註解吧
二元樹(Binary Tree)

差異分析表：

項次	內容	差異一	差異二	差異三	差異四
1	樹	有序或無序樹	不可為空樹	分支度(degree)無限制	子樹無順序
2	二元樹	有序樹	可以為空樹	分支度為2	子樹有定義為左、右子樹

題目：
已知某一樹其分支度（degree）為1的節點（node）有5個，分支度為2的節點有4個，分支度為3的節點有3個，分支度為4的節點有2個，分支度為5的節點有1個，請問此樹一共有幾個節點？

參考：

------------------------------------------------------------------------------------------------------------------ 
1.
http://www.get.com.tw/goldensun/exam/answer/99kp/PDF-K/K38.pdf

------------------------------------------------------------------------------------------------------------
以下文字供搜尋引擎用：

證明：於任意一個二元樹中，若代表分支度為0的節點數目，代表分支度為1的節點數目，代表分支度為2的節點數目，則 =  +1

總分支度：B

證明：將n=++帶入B=n-1

=>B=++-1____(1)

  B=+2____(2)

(2)-(1)=> =+1

解一：

┌

|   B = n-1 = n0+n1+n2+n3+n4+n5-1

|                = n0+5+4+3+2+1-1

|                = n0+14

|  B = 1*n1+2*n2+3*n3+4*n4+5*n5

|     = 1*5+2*4+3*3+4*2+5*1

|     = 35

└

So:   n0+14=35   =>  n0=21

總節點數=>  n = n0+n1+n2+n3+n4+n5 =21+5+4+3+2+1=36

解二：

B=35，對Tree來說，節點個數比分支個數多一

So:節點個數=35+1=36

編排花了滿多時間，要留點時間看書，今天先這樣嚕XD。