問題詳情

47.假設一棵二元樹的中序追蹤結果為 AIBHCGDFE,後序追蹤結果為 ABICHDGEF,則其前序追蹤結果為何?
(A) FGHIABCDE
(B) FEGDHCIBA
(C) EFDGCHBIA
(D) FGEHDICAB

參考答案