非递归前序,中序，后序遍历实现（二叉树）

需要手动模拟递归的过程
先序遍历：

1. 首先准备一个栈，把根节点入栈
2. 循环取栈顶元素同时出栈，并访问栈顶元素
3. 判断当前节点的右子树是否为null,非空就入栈
4. 判断当前节点的左子树是否为null,非空也入栈
5. 当栈为空的时候，遍历结束

这个过程和层序遍历特别相似：

1. 层序遍历用的是队列，此处用的是栈
2. 层序遍历用的是左子树先入队列，右子树后入队列；此处是右子树先入栈，左子树后入栈。

中序遍历： 同样也是借助栈来完成模拟递归的过程。

1. 先从root出发（还不能访问元素），向左找，路上遇到的元素纷纷入栈，一直找到左子树为null，暂时先不找了
2. 到达最左侧元素之后，去栈顶元素同时出栈，并且访问这个元素
3. 把刚才的栈顶元素的右子树作为起点，再循环往左找，路径上遇到的元素依次入栈。然后步骤2和步骤3之间循环
   此处使用的栈能帮我们找到最左侧元素，还能记住左侧元素处理完毕后，下一个要处理的元素

后续遍历： 和中序遍历思路很像，细节上存在一点差异。

1. 从root 出发，一直往左找，遇到的非空节点纷纷入栈。
2. 取出栈顶元素（不是pop,而是peek）,此时栈顶元素是否能访问，还得进一步判断。
             ~~~~~~~~~          如果栈顶元素没有右子树，说明该节点可以访问，访问 + pop
             ~~~~~~~~~           如果栈顶元素的右子树已经被访问过了(看一看上一个被访问的元素是不是它的右子树就可以了)，此时也可以访问该节点，访问 + pop
   下一步，就继续从该节点的右子树出发，循环1这样的操作。

   ---

在后序遍历中， 如果某个节点存在右子树的话，这个节点会在栈顶出现两次。
第一次的时候还没访问右子树的时候，
第二次的时候是已经访问完右子树的时候。
后序遍历中某个节点的前一个元素就是该节点右子树的根节点（有右子树的话）