[問題] 計算機概要，二元樹前中後序走訪問題

[rexkinkikids (豬豬)]

各位大大好，題目如下

有一棵二元樹（binary tree）的後序走訪（postorder traversal）結果為DEBFGCA，中
序走訪（inorder traversal）為DBEAFCG，請問此樹的前序走訪（preorder traversal）
結果為何？
(A)ABDECFG (B)ABCDFEG (C)ADBECFG (D)ABDCEGF

個人分析後，覺得後序、中序的二元樹長成下面這樣

     A
    / \
   B   C
  / \ / \
  D E F G

然後前序的走法應該是，根左右

所以感覺答案應該是ABDECFG，但是答案卻是B......0.0

我所知的中序的走法應該是左根右，後序的走法應該是左右根

是哪裡出的問題嗎@@?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.211.110
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1435499633.A.1B4.html
※ 編輯: rexkinkikids (118.171.211.110), 06/28/2015 22:03:08
→ APE36: 資訊類90為目標，電子類85為目標，有這樣的分數一定落在1%
→ k010r10a27: 應該答案錯吧!!我答案跟你一樣
※ 編輯: rexkinkikids (118.171.211.110), 06/28/2015 22:47:08
推 shihptt: 我答案也是A、
推 kcarl: A+1
→ newAqr: A無誤…
推 cutedogspark: A+1