leetcode 第144題 二叉樹的前序遍歷， 第94題二叉樹的中序遍歷， 第145題 二叉樹的後序遍歷

leetcode 第144題 二叉樹的前序遍歷， 第94題二叉樹的中序遍歷， 第145題 二叉樹的後序遍歷 問題分析 這三道題目都是關於二叉樹深度優先遍歷的題目，我們在學數據結構時都會接觸到這個題目，不過用的都是遞歸的方法。遞歸的方法思路簡單，代碼簡潔。但是這三道題要求最好不用遞歸而用迭代的方法。用迭代法去解遞歸的題目往往會複雜一點，這裏我們可以用棧來模擬遞歸的過程，從而去解題(棧和遞歸的本質是一

>>阅读原文<<