Google Search Box

自訂搜尋

Saturday, May 29, 2010

[課業] 資料結構 /Tree

作者: 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 即可

這句話就不懂意義何在??

請板友指點 感恩

1 comment:

  1. 推 audio8862:只要一棵"Tree" 就把node3指向node5就好(通常是小指大) 05/29 22:48
    → 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

    ReplyDelete