計算機概要，二元樹前中後序走訪問題 - 考試

Zanna avatar
By Zanna
at 2015-06-28T21:53

Table of Contents

各位大大好，題目如下

有一棵二元樹（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

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

是哪裡出的問題嗎@@?

--
Tags: 考試

All Comments

Delia avatar
By Delia
at 2015-07-02T21:40
資訊類90為目標，電子類85為目標，有這樣的分數一定落在1%
Caitlin avatar
By Caitlin
at 2015-07-03T07:07
應該答案錯吧!!我答案跟你一樣
Zenobia avatar
By Zenobia
at 2015-07-04T01:38
我答案也是A、
Yuri avatar
By Yuri
at 2015-07-07T16:12
A+1
Damian avatar
By Damian
at 2015-07-08T16:10
A無誤…
Bethany avatar
By Bethany
at 2015-07-12T02:49
A+1

後中三元書籍

Frederic avatar
By Frederic
at 2015-06-28T21:16
生物 沈浩 600元 103~104 課本:(一)~(七) 題目本:A1,A2 總複習:A本,B本 有機 方智 600元 103~104 課本:(上)(下) 口袋書 研究所歷屆試題(上)(下) 普化 方智 200元 103~104 課本:(上)(下) 英文 張文忠 600元 103 ...

民事訴訟 支付命令修法

Caroline avatar
By Caroline
at 2015-06-28T18:29
現在只等小馬公佈了， 在今年考試前應該會公佈， 但哪裡能看到修正條文和修正理由啊？ 有人知道嗎？ 感謝。 - ...

信託考過啦啦

Franklin avatar
By Franklin
at 2015-06-28T17:52
從四月報名 ㄧ直拖拖拖延後到六月底才考 法規是四月那時以為要考了 有先看兩天 後來延到六月考 早忘光了 這次真正準備時間大概五天 老莫的書把實務看ㄧ遍 因為書是好心鄉民送的，重點都畫好了 （前人留下的印記啊） 老莫字少、白話釋義多，我比較看的下去。 東展ㄧ本超厚，還沒看就想睡了。 我就再把重要的關 ...

兼職考生選擇休閒時間的限制

Eden avatar
By Eden
at 2015-06-28T17:25
大家好 雖然已是參加第二種考科(去年有參加另一考科)，大概知道念書的方向 但礙於兼職考生念書時間真的挺有限的，平日晚上如果加班晚一點，當天就去了 周末一天平均念個8-9小時，有時真的想犧牲一些聚會來念書 最重要是從準備到考試大概就是報名後才開始念的急迫度 有時候挺哀怨的，大家會有這樣的感覺嗎? - ...

民法選擇疑問

Enid avatar
By Enid
at 2015-06-28T17:24
(1)乙代理甲向丙借款，下列何種情形，甲不須向丙負授權人責任？ (A)甲僅向乙表示授予代理權，卻未向丙表示 (B)乙不法偽刻甲之印章向善意無過失之丙借款 (C)已遭甲撤回代理權之乙，仍以甲之代理人身分代理甲向善意無過失之丙借款 (D)對乙之無權代理，經丙催告後，甲承認乙之借款行為 Ans：B 疑問：阿摩上有 ...