第 三 題

中序追蹤(Inorder Traversal)的走訪順序為「左子樹 $\to$ 根節點 $\to$ 右子樹」。 走訪順序：D, C, E, A, H, F, I, B, G

根據圖1所示之二元樹結構，各節點層級與父子關係如下：根節點為A；A的左子節點為C、右子節點為B；C的左子節點為D、右子節點為E；B的左子節點為F、右子節點為G；F的左子節點為H、右子節點為I。 前序追蹤(Preorder Traversal)的走訪順序為「根節點 $\to$ 左子樹 $\to$ 右子樹」。 走訪順序：A, C, D, E, B, F, H, I, G

後序追蹤(Postorder Traversal)的走訪順序為「左子樹 $\to$ 右子樹 $\to$ 根節點」。 走訪順序：D, E, C, H, I, F, G, B, A