計算機概論題庫下載題庫

上一題
19 某一個二元樹的前序(pre-order)順序為 ABCDEFGHI,中序(in-order)順序為 BCAEDGHFI,則其後序 (post-order)順序為何?
(A)ABDCEFGIH
(B)BCADGFIE
(C)CBEHGIFDA
(D)DHGFEICBA


答案:登入後觀看
難度: 簡單

10
 【站僕】摩檸Morning:有沒有達人來解釋一下?
倒數 16時 ,已有 1 則答案
ShengTsung 高一下 (2021/03/01):


ABCDEFGHI
BCAEDGHFI
C
B






A










ABCDEFGHI
BCAEDGHFI
CBE



DA










ABCDEFGHI
BCAEDGHFI
CBEH
G
I
F
DA










前序找最前,後序找最後,中序分左右。

前:ABCDEFGHI,最前為A

中:BCAEDGHFI,以A為中,再分成,左(BC),右(EDGHFI)

後:A放在最後。用刪去法,選項(A)(B)刪去。

後序的順序為"左右中",以中序來看,左(BC)中(A)右(EDGHFI),選項(D)不對,刪去。

直接選(C)。

7個讚
檢舉


19 某一個二元樹的前序(pre-order)順序為 ABCDEFGHI,中序(..-阿摩線上測驗