【資料結構】今日精選-二元樹

心得：
基本上這題以我拙見我是記不起來的，所以我把它列入今日的精選。



已知某一樹分支度(degree)為1_node有5個，2node->4，3node->3，4node->2，5node->1；求該數共幾個node?

解一：



┌
|   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。

參考：
none