關於圖形拜訪（graph traversal）的方法，下列何者正確？
A廣度優先搜尋先拜訪子節點再派訪父節點
B深度優先搜尋先拜訪兄弟節點再派訪子節點
C廣度優先搜尋實作時通常使用集合結構
D深度優先搜尋實作時通常使用堆疊結構正確答案
答案與詳解
為什麼答案是 D
DFS 可利用堆疊（stack）保存待拜訪節點，或以遞迴隱式使用呼叫堆疊，因此通常與堆疊結構相關。故 D 正確。
載入中…
DFS 可利用堆疊（stack）保存待拜訪節點，或以遞迴隱式使用呼叫堆疊，因此通常與堆疊結構相關。故 D 正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
