Re: [問題] 請問問題 ，謝謝!!
※ 引述《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
討論串 (同標題文章)