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

先序（前序）：中左右 中序：左中右 后序：左右中 1、递归方法 定义节点： 先序： 中序： 后序： 2、非递归方法：利用栈结构 先序： 1、先将头节点放入栈中，栈非空则弹出并且打印 2、然后放右节点，再放左节点，栈非空则弹出并且打印，该循环是在栈非空的情况下。 中序： 1、先将头节点压入栈中，然后头节点向左移动，不断将头节点压入栈中直到空； 2、到达空时，弹出栈顶并打印，然后头节点移动到右边去。

>>阅读原文<<