申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 鐵路高員三級 - 資料結構#69642
科目：公職◆資料結構
年份：107年
排序：0

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

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

詳解提供者：kangle7891

DABFCGH

詳解提供者：我還有明天

同一層的先搜尋

DABECHFG