各位大大好，題目如下
有一棵二元樹（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
我所知的中序的走法應該是左根右，後序的走法應該是左右根
是哪裡出的問題嗎@@?