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

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

思路： 1. 使用列表保存結果； 2. 使用棧（列表實現）存儲結點； 3. 當根結點存在，保存結果，根結點入棧； 4. 將根結點指向左子樹； 5. 根結點不存在，棧頂元素出棧，並將根結點指向棧頂元素的右子樹； 6. 重復步驟3-6，直到棧空。 LeetCode: 144. ...

二 叉樹是一種非常重要的數據結構，很多其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有前序、中序以及后序三種遍歷方法。因為樹的定義本身就是 遞歸定義，因此采用遞歸的方法去實現樹的三種遍歷不僅容易理解而且代碼很簡潔。而對於樹的遍歷若采用非遞歸的方法 ...

二叉樹的遞歸很簡單，但是非遞歸就有點復雜了。 第一種先序遍歷、中序遍歷、第一種后序遍歷都是一直將左子樹壓入棧，其中先序遍歷和中序遍歷輸出位置不同，后序遍歷則需要前驅標記pre來判斷右孩子是否訪問過； 第二種先序遍歷和第二種后序遍歷是根據層序遍歷的思想寫的，將隊列換成棧，順序換成先入右孩子再入左 ...

通過遞歸算法與非遞歸算法的比較，更好地理解各自的特點。非遞歸其實就是調用棧的基本操作，進棧，出棧等。 這里面也正好復習了下棧的基本算法的實現。 棧和隊列的實現在我的前一篇博文里。 基本數 ...

　　遍歷二叉樹可以用遞歸的方法去實現，也可以用非遞歸的方法去實現。遞歸代碼的好處是簡潔，直觀，最主要的還是遞歸的代碼少，很快就可以寫完。但我們知道，遞歸的調用會用到一個專門的棧，這個棧的深度是有限的，如果遞歸函數調用的次數很多，超過棧限制的深度，那么程序就會崩潰。這個時候就需要把遞歸的代碼改為非 ...

二叉樹的遞歸遍歷很好理解，話不多說，上代碼 一、二叉樹遞歸遍歷的實現 #include<iostream>#include <stdlib.h>#include<stack>#include<string.h> using ...