申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 經濟部所屬事業機構_新進職員甄試_儀電：計算機概論、自動控制#123758
科目：國營事業◆1.計算機概論 2.自動控制
年份：113年
排序：0

題組內容

二、一棵二元樹如【圖 1】所示，請回答下列問題：(3 題，每題 5 分，共 15 分)

申論題內容

(一)以前序追蹤(preorder traversal)走訪各點，請寫出走訪的順序。

詳解 (共 1 筆)

詳解提供者：SjH

前序遍歷 (Preorder: 根 → 左 → 右)

順序：A → C → D → E → B → F → H → I → G

中序遍歷 (Inorder: 左 → 根 → 右)

順序：D → C → E → A → H → F → I → B → Gㅤ

後序遍歷 (Postorder: 左 → 右 → 根)

順序：D → E → C → H → I → F → G → B → A