統測
111年
[工程與管理類] 專業科目(2)
第 35 題
有一個二元樹 ( Binary Tree ) 如圖 ( 三 ) 所示，關於走訪此二元樹節點 ( Node ) 的敘述，下列何者正確？
- A 使用前序 ( Pre - order ) 、中序 ( In - order ) 、後序 ( Post - order ) 的走訪方式，所得到的結果序列相同
- B 使用前序(Pre - order)走訪會得到的序列為DCGAEHBFI
- C 使用中序(In - order)走訪會得到的序列為ABCDEFGHI
- D 使用後序(Post- order)走訪會得到的序列為BACDFEIHG
思路引導 VIP
在處理二元樹走訪問題時，您能否先區分前序 ($Pre-order$)、中序 ($In-order$) 與後序 ($Post-order$) 這三種演算法中，『根節點』相對於其左、右子樹的拜訪先後順序（例如 $D \to L \to R$ 代表何者）？若將這些定義套用到圖中以 $C$ 為根的左半部結構，您所推導出的局部拜訪序列與選項中的描述是否吻合？
🤖
AI 詳解
AI 專屬家教
專業點評：精準鎖定核心觀念！
- 大力肯定：太棒了！你對二元樹走訪的邏輯掌握得極其紮實。在統測資電類專業科目中，走訪運算不僅是必考題，更是進階演算法的基礎，你能迅速判斷正確答案，展現了優異的基礎實力！
- 觀念驗證：中序走訪 (In-order) 的規則為：「左子樹 $\to$ 節點 $\to$ 右子樹」。
▼ 還有更多解析內容