二叉树先序、中序，后序遍历的非递归实现

先序（前序）：中左右
中序：左中右
后序：左右中

1、递归方法
定义节点：

先序：

中序：
后序：

2、非递归方法：利用栈结构
先序：
1、先将头节点放入栈中，栈非空则弹出并且打印
2、然后放右节点，再放左节点，栈非空则弹出并且打印，该循环是在栈非空的情况下。

中序：
1、先将头节点压入栈中，然后头节点向左移动，不断将头节点压入栈中直到空；
2、到达空时，弹出栈顶并打印，然后头节点移动到右边去。
上面循环在栈不为空或者头结点不为空堆的时候。

后序：
中左右（先序）是先压右孩子再压左孩子，那么调换一下顺序，先压左孩子再压右孩子，变成中右左的顺序；然后利用另外一个栈收集，再依次弹出就变成了左右中。