引自： http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html 圖的遍歷有兩種遍歷方式：深度優先遍歷(depth-first search)和廣度優先遍歷(breadth-first search ...

最近在刷leetcode時，刷到了二叉樹中序遍歷的題目，所以特在此記錄一下，下面我將給出中序遍歷的遞歸實現和非遞歸（迭代）實現的代碼與算法思想： 1. 中序遍歷的遞歸實現: 遞歸實現的算法思想：先中序遍歷左子樹，然后訪問根節點，最后訪問右子樹。 2. 中序遍歷的非遞歸 ...

二叉樹的遍歷 二叉樹的遍歷分為三種：前序遍歷 中序遍歷 后序遍歷 前序遍歷：按照“根左右”,先遍歷根節點，再遍歷左子樹 ，再遍歷右子樹 中序遍歷：按照“左根右“,先遍歷左子樹，再遍歷根節點，最后遍歷右子樹 后續遍歷：按照“左右根”，先遍歷左子樹，再遍歷右子樹，最后 ...

...

關鍵點： 當該結點為非空，進行訪問左結點； 當這個元素出棧時，需要考慮其訪問次數：如果次數為1，那么需要將其再次入棧，然后遍歷右子樹。如果次數為2，那么表示以該節點為跟的子樹訪問完畢，置為null。 上述的核心遍歷代碼是對不同的結點以出棧和入棧為單位（遇到非空，進行入 ...

參考博客：圖的深度優先遍歷（遞歸、非遞歸；鄰接表，鄰接矩陣） 本代碼有個問題：就是結點是對應存儲下標的，要解決這個問題，可以增加一個定位函數（LocateVec），不修改也可以使代碼簡潔些 關於非連通圖的bug已修改，就是增加了dfsTraverse函數循環遍歷一遍結點：沒訪問過則再做一次 ...

思路： 1. 使用一個棧保存結點（列表實現）； 2. 如果結點存在，入棧，然后將當前指針指向左子樹，直到為空； 3. 當前結點不存在，則出棧棧頂元素，並把當前指針指向棧頂元素的右子樹； 4. 棧不為空，循環2、3部。 代碼如下，解決了leetcode94. Binary Tree ...

leetcode 145. Binary Tree Postorder Traversal 思路一： 使用一個棧stack保存經過的根結點，另一個棧flag保存每個結點的右子樹是否遍歷； 如果根結點存在，結點入棧，並把結點的右子樹遍歷結果置為0，代表沒遍歷； 把root ...