題組內容

二、一棵二元樹如【圖 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