深度優先遍歷（Depth-First Search，簡稱DFS）是一種用於遍歷或搜尋樹和圖數據結構的算法。它從圖的任意節點開始，選擇一條路徑一直走到盡頭，當沒有路徑可走時，回溯到上一個節點，並選擇另一條路徑繼續探索，直到所有節點都被訪問過。這個過程類似於樹的前序遍歷，通過遞歸的方式實現，先遞歸深入到最遠的節點，然後回溯上來，訪問其他未訪問的節點。深度優先遍歷廣泛套用於拓撲排序、尋路（如走迷宮）、搜尋引擎、爬蟲等領域，並且在編程面試中經常出現。在二叉樹中，前序遍歷就是一種深度優先遍歷的例子。
深度優先遍歷（Depth-First Search，簡稱DFS）是一種用於遍歷或搜尋樹和圖數據結構的算法。它從圖的任意節點開始，選擇一條路徑一直走到盡頭，當沒有路徑可走時，回溯到上一個節點，並選擇另一條路徑繼續探索，直到所有節點都被訪問過。這個過程類似於樹的前序遍歷，通過遞歸的方式實現，先遞歸深入到最遠的節點，然後回溯上來，訪問其他未訪問的節點。深度優先遍歷廣泛套用於拓撲排序、尋路（如走迷宮）、搜尋引擎、爬蟲等領域，並且在編程面試中經常出現。在二叉樹中，前序遍歷就是一種深度優先遍歷的例子。