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

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

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

是哪裡出的問題嗎@@?

--

All Comments

Delia avatarDelia2015-07-02
資訊類90為目標,電子類85為目標,有這樣的分數一定落在1%
Caitlin avatarCaitlin2015-07-03
應該答案錯吧!!我答案跟你一樣
Zenobia avatarZenobia2015-07-04
我答案也是A、
Yuri avatarYuri2015-07-07
A+1
Damian avatarDamian2015-07-08
A無誤…
Bethany avatarBethany2015-07-12
A+1