題組內容

二、已知一個二元樹（binary tree）的後序追蹤（postorder traversal）為 FEACGHBD，而中序追蹤（inorder traversal）為 EFADCBGH，其中字母 A 到 H 分別代表一個節點的名稱。

⑵請寫出此二元樹的前序追蹤（preorder traversal）。（5 分）

詳解提供者：kangle7891

DAFBCGH

詳解提供者：我還有明天

DAEFBCHG