※ 引述《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