有四题，麻烦了!!!! 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?想问是的是个问题 ? 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----->觉得怪怪的，可否说明一下，看有没有跟我想的一样?麻烦了 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一样说明一下呢?谢谢!!!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 219.68.121.4 ※ 编辑: undeaduck 来自: 219.68.121.4 (09/22 22:31)