Given a binary tree, the result of its 'in-order traversal' is 'BDCAFHEG', and the result of its 'pre-order traversal' is 'ABCDEFGHIJKLMNOPQRSTUVWXYZG'. What is the result of its 'post-order traversal'?

正確答案為 A。依據中序遍歷與修正後的前序遍歷重建二元樹，可推導出後序遍歷結果為 DCBHFGEA。

【109 國中教甄｜資訊科技】資訊科技第59題：Given a binary tree, t… 答案與詳解

A

正確答案

依據中序遍歷與修正後的前序遍歷重建二元樹，可推導出後序遍歷結果為 DCBHFGEA。

根據中序遍歷（BDCAFHEG）與合理修正後的前序遍歷（ABCDEFHG）重建二元樹，其左子樹後序為 DCB，右子樹後序為 HFGE，根節點為 A，組合即為 DCBHFGEA。

載入中…