調查局三等申論題
106年
[電子科學組] 計算機概論
第 五 題
二元樹的旅訪（Binary Tree Traversal）可分為深度優先（Depth First）與廣度優先（Breadth First）。請說明深度優先旅訪可分為那三種？旅訪順序為何？再寫出以這三種方式旅訪下列二元樹的結果。（15 分）
（附圖為一棵根節點為 B 的二元樹結構，其中包含 I, E, N, A, R, Y, T, V, S, L 等節點）
📝 此題為申論題
思路引導 VIP
本題測驗二元樹的深度優先搜尋（DFS）核心觀念。解題第一步需先釐清前序、中序、後序的定義（即以「根節點」被拜訪的順序來區分）；第二步必須仔細觀察附圖，依據連線的傾斜方向正確建構出各節點的左右子樹關係（特別注意圖中只有單一子節點的狀況，例如 A 的右子節點為 R），最後依序推導寫出走訪結果。
🤖
AI 詳解
AI 專屬家教
【解題思路】本題分為兩部分：首先定義深度優先旅訪的三種方式及其拜訪順序，接著將此理論應用於給定的二元樹圖形，推導出具體的節點走訪序列。解析時需精確判定圖形中單一子節點的左右屬性（依連線傾斜方向判斷）。 【詳解】 一、 深度優先旅訪（Depth First Traversal）的三種方式與順序
▼ 還有更多解析內容