題組內容

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


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

詳解 (共 1 筆)

SjH
SjH
詳解 #7305841
2026/02/27

前序遍歷 (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

私人筆記 (共 1 筆)

邱郁倫
邱郁倫
私人筆記 #7467038
2025/09/29
二元樹有前序、中序和後序三種主要走訪方式...
(共 146 字，隱藏中）
前往觀看