題組內容

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

⑶請寫出此二元樹的廣度優先走訪順序（breadth-first traversal）。（5 分）

詳解提供者：kangle7891

DABFCGH

詳解提供者：我還有明天

同一層的先搜尋

DABECHFG