二叉樹後序遍歷的三種解法（圖解兩種非遞歸）

題目描述：給定一個二叉樹，返回它的 後序 遍歷。 示例：如下圖二叉樹的後序遍歷結果爲 {4，5，2，6，7，3，1}； 解析：遞歸一種，非遞歸兩種 首先給出三種方法的代碼鏈接（請點擊這裏） method 1：遞歸 遞歸的方法很簡單，遞歸就完事了； method 2：棧的後序遍歷（非遞歸） 這個方法就是利用棧來保存下一次需要訪問到的節點，但是再後序遍歷中我們需要一些特殊的標記，來防止其的重複進出棧；

>>阅读原文<<