作者: jerki (Dennis) 看板: Examination
標題: [課業] 資料結構 /Tree
時間: Sat May 29 22:35:53 2010
1.考試科目：資料結構
2.章節名稱or篇名(單元關鍵字)：
3.目前參考用書or考古題出處：
洪逸 資料結構 高考 90年
4.想問的內容：
兩棵樹如下
3 5
/ \ /|\
4 6 1 2 10
/|\
7 8 9
設計一演算法，用以合併兩棵樹為一棵數
5.想法：
我只想到先轉為二元樹
而參考書上寫的
直接將node 3的parent指向node 5 即可
這句話就不懂意義何在??
請板友指點 感恩
Saturday, May 29, 2010
Subscribe to:
Post Comments (Atom)
推 audio8862:只要一棵"Tree" 就把node3指向node5就好(通常是小指大) 05/29 22:48
ReplyDelete→ audio8862:B tree再用左子右弟就好 05/29 22:51
→ jerki:跟B tree有什麼關係@@? 05/29 22:56
→ audio8862:你想轉成B tree不是? 可是題目是要tree就好 05/29 23:32
→ audio8862:如果題目要B-tree 就用左子右弟 其實這些你可以忽略XDDD 05/29 23:33
→ jerki:喔 題目沒說要轉咧 感謝你^^ 05/30 00:22
→ jerki:但是多想其他題型也很棒:) 05/30 00:23
→ audio8862:那未啥你要轉B tree??我以為你搞錯題意XD 05/30 00:26