leetcode 第144题 二叉树的前序遍历， 第94题二叉树的中序遍历， 第145题 二叉树的后序遍历

leetcode 第144题 二叉树的前序遍历， 第94题二叉树的中序遍历， 第145题 二叉树的后序遍历 问题分析 这三道题目都是关于二叉树深度优先遍历的题目，我们在学数据结构时都会接触到这个题目，不过用的都是递归的方法。递归的方法思路简单，代码简洁。但是这三道题要求最好不用递归而用迭代的方法。用迭代法去解递归的题目往往会复杂一点，这里我们可以用栈来模拟递归的过程，从而去解题(栈和递归的本质是一

>>阅读原文<<