有一個二元樹，A~I 為其節點，其先序（preorder）為 ABDHIECFG，中序（inorder）為 HDIBEAFCG，求其後序（postorder）為何？

正確。由先序(ABDHIECFG)知根為A，代入中序(HDIBEAFCG)分出左子樹(HDIBE)與右子樹(FCG)。依此類推畫出完整二元樹後，進行後序(左右根)走訪，即可得出 HIDEBFGCA。