※ 引述《alanpin (^^)》之铭言： : ※ 引述《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指令? 没有勒，我那时写的时候与下面对照了一下，也觉得奇怪可是题目是没有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 --->如果是照这样说的，可以请问是如何是A的呢?可以说一下吗?谢谢!!!! : 3&4出自哪里? --->出自一本书中的那种章节演练，但他没有注明是不是哪一年的考题? --

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