用壓棧的方法來進行迭代 ，最關鍵的是用null標誌來區分每個遞迴呼叫棧，不同遍歷順序只用改變壓棧順序即可（先序遍歷：右節點->左結點->根節點 //中序遍歷： 右節點->根節點->左結點 //後序遍歷： 根節點->右節點->左結點）
我們在每次處理過的結點壓棧後，在給他後面壓乙個空結點，這樣棧頂元素如果是null就說明他下面的那個結點已經被處理過了，就直接訪問就好了。
這樣前序遍歷、中序遍歷、後序遍歷就統一了！
class
solution
while
(!stack.
isempty()
)else
}return ans;
}}
DFS 演算法總結
這篇文章會對dfs進行乙個總結，列舉的題目則是從leetcode上面選的 有三個方面，分別是輸入資料 狀態轉換圖 求解目標 輸入資料 如果是遞迴資料結構，如單鏈表，二叉樹，集合，則百分之百可以使用深搜 如果是非遞迴資料結構，比如一維陣列 二維陣列 字串 圖，則概率要小一些 狀態轉換圖 樹或者圖 輸入...
BFS與DFS常見演算法總結
關於bfs於dfs一般用於在圖論中來遍歷圖 樹是乙個特殊的圖 最難的就在於我們常常不知道這是乙個可以用bfs dfs來解決的乙個問題，因為通常題目都表達得很隱晦，需要我們取轉化取構建乙個圖，難度較大。同時可能也需要結合stack與queue這兩種資料結構來解決問題，或者能用bfs dfs解決的問題有...
演算法總結 DFS 深度優先搜尋
目錄二 dfs的具體實現 三 剪枝 四 練習 1.什麼是dfs 深度優先搜尋演算法，又稱dfs depth first search dfs演算法是一種搜尋演算法，而搜尋演算法實質上是一種列舉，即借助計算機的高效能來有目的地列舉乙個問題的部分情況或這個問題的所有情況，進而求出問題的解的一種方法。2....