顯示具有 二元樹 標籤的文章。 顯示所有文章
顯示具有 二元樹 標籤的文章。 顯示所有文章

2012年4月7日 星期六

【資料結構】二元樹表示法


階層式方式(level-ordering)解法:
題目:

已知二元樹可以用一維陣列來儲存。請依此概念設計一方法,儲存以下三元樹於如
下之一維陣列中。






2012年4月5日 星期四

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

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

差異分析表:

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