問題詳情
9 有一棵二元樹（binary tree）的後序走訪（postorder traversal）結果為 DEBFGCA，中序走訪（inordertraversal）為 DBEAFCG，請問此樹的前序走訪（preorder traversal）結果為何？
(A) ABDECFG
(B) ABCDFEG
(C) ADBECFG
(D) ABDCEGF
參考答案
答案：B
難度：非常困難0.142857
統計：A(4),B(1),C(2),D(0),E(0)
用户評論
【考試客】評論
答案是否有問題，應該是(A)才正確。考慮到A是後序走訪的最後一個節點，表示A是ROOT，在中序中訪，A之前有DBE表示DBE都是A的左子樹節點，但答案(B)前序走訪卻是ABCD，C不在左子樹，不可能先於DBE被走訪。雖然答案和考選部公布的一樣，但我認為這題正確答案應該是(A)才對。