※ 引述《undeaduck (undeaduck)》之铭言： : 有四题，麻烦了!!!! : 1.如图(2)所示之树，将其二元化後做中序追纵(inorder traversal)，则所拜访 : 的节点顺序 : 为 : (A)ABCDEFGHI : (B)EFBCGHIDA : (C)EBFACGDHI : (D)EBFCAGHDI : 图2:http://www.badongo.com/pic/4499056 : 另外可以请问什麽是二元化吗?之前学的时候没有听过，找网页也没有!! : 答案是给我B : 2.一颗二元树以中序追踪的顺序是ECFBDAHG，以後序追踪的是EFBCHGAD，则以前序 : 追踪的是 : (A)ABDGCEHF : (B)ABCDEFGH : (C)DECFBAHG : (D)DCEBFAHG : 答案是给B : 可是我有问题的是"不是以後序追踪的话最後一个就是根吗?如果是根的话再以前序 : 追踪的话应该是C或D答案才对?可是他给我的是B?想问是的是个问题 ? D ╱ ＼ C A ／ ＼ ＼ E B G ／ ／ F H 前序:DCEBFAGH : 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----->觉得怪怪的，可否说明一下，看有没有跟我想的一样?麻烦了 执行的都是PUSH...那暂存器A的内容还是18 题目有打错吗? 依序执行没有POP指令? : 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一样说明一下呢?谢谢!!!! 造题目的意思 PUTQ跟GETQ都不会改到暂存器内容...那还是18= = 我猜原题意应该是指令GETQ X 是贮列中取出一个数目存入暂存器X中 这样的话 答案还是A 3&4出自哪里? --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 134.208.44.248 ※ 编辑: alanpin 来自: 134.208.44.248 (09/23 04:08)