初等考試 111年 [圖書資訊管理] 圖書館學大意

第 44 題

在二元樹的巡訪法中，先探訪父節點、再探訪左子節點、最後探訪右子節點的方法，稱之為：

思路引導 VIP

請思考一下：在描述一個動作發生的先後順序時，如果我們用「前、中、後」來形容「核心目標（父節點）」出現的時機，當這個核心目標比所有分支都還要早被處理時，你會用哪一個中文字來命名這種「領先」的順序呢？

🤖

AI 詳解 AI 專屬家教

大力肯定：做得好！這說明你對資料結構中的基本觀念掌握得相當扎實。在資訊科學領域，能迅速辨識巡訪規律是建立演算法思維的重要基石。
觀念驗證：二元樹巡訪法的命名邏輯，主要是觀察父節點（根節點）相對於子節點的探訪順位。既然題目要求「先探訪父節點」，意即父節點在所有子節點之「前」被處理，故稱為前序巡訪 (Pre-order Traversal)。其邏輯可表示為：$$Parent \rightarrow Left \rightarrow Right$$

▼ 還有更多解析內容