地特四等申論題
105年
[資訊處理] 資料處理概要
第 二 題
欲拜訪一顆樹諸節點，有深度優先（depth-first search）和廣度優先（breadth-first search）二種方式。請說明二者拜訪順序的差異，並說明實作上最適合這二種拜訪方式的資料結構。（20 分）
📝 此題為申論題
思路引導 VIP
看到此題，應先想像走訪樹的畫面：DFS 是「一探到底」的垂直深入，BFS 是「水波紋擴散」的水平逐層拜訪。接著，將走訪特性連結到對應的資料結構：DFS 需要「後進先出」來記錄路徑以便回溯（對應堆疊 Stack），而 BFS 需要「先進先出」來維持層級的先後順序（對應佇列 Queue）。
🤖
AI 詳解
AI 專屬家教
【破題】 深度優先搜尋（DFS）與廣度優先搜尋（BFS）為樹結構走訪的兩種核心演算法，兩者在探索節點的空間方向（垂直與水平）與所需輔助的記憶體資料結構上有顯著差異。 【論述】
▼ 還有更多解析內容