深度優先搜索Or深度優先遍歷詳解

學習過程當中發現這篇文章寫得特別好，立轉算法   深度優先搜索(DFS, Depth First Search)是一個針對圖和樹的遍歷算法。早在19世紀就被用於解決迷宮問題。學習 對於下面的樹而言，DFS方法首先從根節點1開始，其搜索節點順序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中優先選擇左分枝）。  DFS的實現方式相比於BFS應該說大同小異，只是把queue換成了stack而已，

>>阅读原文<<