leetcode 94. 二叉树的中序遍历

题目如下 中序遍历通过递归来执行是非常简单的，简单到哪里呢？递归的出栈和入栈的过程很容易帮忙记录下当前节点的双亲节点的信息，当遍历完当前节点后，当前遍历方法出栈，就又回到遍历双亲节点的方法了。若不使用递归的方式，最大的问题就在于，怎么记录双亲节点。 在数据结构上，我们可以在定义树的节点结构时就给他加一个parent属性指向其双亲节点，但是在这道题目中是不可行的，leetcode给的数据结构中树的节

>>阅读原文<<