※ 引述《undeaduck (undeaduck)》之铭言： : 有四题，麻烦了!!!! : 1.如图(2)所示之树，将其二元化後做中序追纵(inorder traversal)，则所拜访 : 的节点顺序 : 为 : (A)ABCDEFGHI : (B)EFBCGHIDA : (C)EBFACGDHI : (D)EBFCAGHDI : 图2:http://www.badongo.com/pic/4499056 : 另外可以请问什麽是二元化吗?之前学的时候没有听过，找网页也没有!! : 答案是给我B 二元化的意思是把一般树化成二元树，图是一般树。 用 left-most-child-next-right-sibling 法 原图： A ╱ ︱ ╲ B C D ╱ ╲ ╱∕﹨ E F G H I 化成二元树： A ╱ B ╱ ＼ E C ＼ ＼ F D ／ G ＼ H ＼ I 再去做中序走访就行了 : 2.一颗二元树以中序追踪的顺序是ECFBDAHG，以後序追踪的是EFBCHGAD，则以前序 : 追踪的是 : (A)ABDGCEHF : (B)ABCDEFGH : (C)DECFBAHG : (D)DCEBFAHG : 答案是给B : 可是我有问题的是"不是以後序追踪的话最後一个就是根吗?如果是根的话再以前序 : 追踪的话应该是C或D答案才对?可是他给我的是B?想问是的是个问题 ? 可能是答案错了吧 : 3.假设指令PUSH X动作是将暂存器X的内容放入STACK中，指令POP X动作是从STACK中 : 取出一个数目放至暂存器X中，X可为任意暂存器，若暂存器A,B,C,D的内容分别是 : 18,19,20,21时，依序执行PUSH A,PUSH B,PUSH C,PUSH D,PUSH D,PUSH C,PUSH B : ,PUSH A,PUSH B後，暂存器A的内容将为 : (A)18 (B)19 (C)20 (D)21 : 答案给的是B----->觉得怪怪的，可否说明一下，看有没有跟我想的一样?麻烦了 他要问 stack 後的最上面一个值是多少？ PUSH A,PUSH B,PUSH C,PUSH D,PUSH D,PUSH C,PUSH B ,PUSH A,PUSH B 我算是 19 push A 指的是 push A 的值，依此类推 : 4.承3，现在假设指令PUTQ X动作是将暂存器X的内容放入QUEUE，指令GETQ X 是贮 : 列中取出一个PUTQ A,PUTQ B,GETQ C,GETQ D,PUTQ C,PUTQB,GETQ A,GETQ B後 ， : 暂存器A的内容将为(A)18 (B)19 (C)20 (D)21 : 答案是A---->可否与3一样说明一下呢?谢谢!!!! 我觉得这题怪怪 queue 里面是空的，资料都被取出来 最後一个值是 19 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.47.228.101