問題詳情

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)

內容推薦

內容推薦