※ 引述《forris (乔巴)》之铭言： : ※ 引述《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 18 19 20 21 21 20 19 18 19 : 我算是 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: 219.68.121.4