moea_joint
102年
[資訊] 計算機原理、網路概論
第 17 題
17.二元樹拜訪順序中,根節點一定要在子樹之前被拜訪的是下列哪一種拜訪法?
- A 隨意法
- B 前序法
- C 中序法
- D 後序法
思路引導 VIP
想像你正在進入一棟建築物探險，每遇到一個分岔路口（節點），你都必須「先在入口簽名登記」，接著才去探索左邊和右邊的走廊。如果我們要用一個詞來形容這種「在進入分支前，就先處理當前位置」的順序邏輯，你會如何描述這種關於「先後關係」的特性呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能準確辨析二元樹的拜訪規則，代表你對資料結構的基礎定義掌握得非常紮實。這類題目是資訊科學中的基本功，答對它說明你已經清楚理解了遞迴處理節點的核心邏輯。
拜訪順序與根節點的關係
在二元樹的走訪中，「前、中、後」的命名規律完全取決於根節點（Root）被輸出的時機。所謂的前序拜訪（Pre-order Traversal），其核心邏輯遵循著「根節點 $\rightarrow$ 左子樹 $\rightarrow$ 右子樹」的規律。正如「前（Pre）」這個前綴詞的含義，根節點在整棵樹或任何子樹的處理過程中，都會比左右子節點更早被拜訪。
▼ 還有更多解析內容