※ 引述《antirazin (今年是日星來台年~真嗨)》之銘言： : 1. The following table represents a tree stored in a machine's memory. : Each node of the tree consists of three cells. The first cell contains : the data (a letter),the second contains a pointer to the nodes's left : child , and the third contains a pointer to the node's right child. : A value of 0 represents a NULL pointer. If the value of the root : pointer is 55 , draw a picture of the tree. : ------------------------------------------------------------------------- 這題落落長是騙人的，其實題目仔細看過之後就知道不會很難。 誌是要你畫出樹狀結構而已，我稍微把題目解釋一下。(翻錯不要怪我啊(逃~)) 意思就是說有個樹狀結構存在記憶體中，每個節點由三個細胞(元素)構成， 第一個位置代表資料(存放字母)第二個代表指向左子樹節點的位置，當然 第三個理所當然指向右子樹節點的位置。然後如果值是0表示沒連結到東西 也就是該節點為小葉子(?)的意思XD ，然後最後那句就是， "傳說中找到第55號，掉落的樹根就能長出來..." 別再相信沒有根據的事實了ˊˋ 好 解釋完畢，接下來就開始解題： 先把題目給的圖每三個分一組 Address Contents 40 G 41 0 42 0 ------------------------ 43 X 44 0 45 0 ------------------------ 46 J 47 49 48 0 ------------------------ 49 M 50 0 51 0 ------------------------ 52 F 53 43 54 40 ------------------------ 55 W 56 46 57 52 然後你就會很清楚知道每個節點之間的關係，什麼？不知道... 好沒關係。 40 43 46 49 ┌─┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬─┐ │0 │Ｇ│ 0│ │0 │Ｘ│ 0│ │49│Ｊ│ 0│ │0 │Ｍ│ 0│ └─┴─┴─┘　 └─┴─┴─┘ └─┴─┴─┘ └─┴─┴─┘ 52 55 ┌─┬─┬─┐ ┌─┬─┬─┐ │43│Ｆ│40│ │46│Ｗ│52│ └─┴─┴─┘　 └─┴─┴─┘ 如此如此這般這般，再以55那個節點為樹根，按照連結點就可以畫圖啦， 所以完成如下： 55 ┌─┬─┬─┐ │46│Ｗ│52│ └─┴─┴─┘ ╱ ＼ 46 52 ┌─┬─┬─┐ ┌─┬─┬─┐ │49│Ｊ│ 0│ │43│Ｆ│40│ └─┴─┴─┘ └─┴─┴─┘ ／ ／ ＼ 49 43 40 ┌─┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬─┐ │ 0│Ｍ│ 0│ │ 0│Ｘ│ 0│ │ 0│Ｇ│ 0│ └─┴─┴─┘ └─┴─┴─┘ └─┴─┴─┘ 這就是最終完成圖啦(汗)，這樣再看不懂我也沒辦法啦(攤手) 我承認是來騙P幣的 :p 以上 說明完畢， -- 這樣計概板的氣氛有溫馨一點嗎？ XDD~ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.243.197