二叉樹的深度優先遍歷（DFS）與廣度優先遍歷（BFS）

最近在練習劍指offer上的題，討論區看到有人提到深度優先遍歷和廣度優先遍歷，就查了一點相關知識點。 深度優先遍歷（Depth First Search，簡稱DFS）又稱深度優先搜索，遍歷的過程是 從某個頂點出發，首先訪問這個頂點，然後找出剛訪問這個結點的第一個未被訪問的鄰結點，然後再以此鄰結點爲頂點，繼續找它的下一個新的頂點進行訪問，重複此步驟，直到所有結點都被訪問完爲止。 廣度優先遍歷（Bre

>>阅读原文<<