二叉树非递归遍历方法总结

对于二叉树的前序遍历，中序遍历，后序遍历的非递归方法的总结：

前序遍历：先进栈根节点，进入循环，判断栈是否为空，若不为空，则出栈一个，出栈的判断其左右子树，若有，先进栈左子树，再进右子树，然后循环重复，再判断是否空，不空，再出栈一个。（记住每次只出栈一个，出栈的就将其左右子树压入，先左再右，进完再出）。

 

中序遍历：沿着根节点一直往左子树移动，所经之地全部进栈，一直到没有左子树为止，再出栈，出栈则将其右子树压入，压入时则开始考虑压左子树。如何判断是否该出栈了：当前压入的已经没有左子树。如何判断是否该入栈了：出栈的有右子树。（有左一直入，没左开始出，有右立刻入，没右还是出）。

 

后序遍历：先将二叉树镜像后，再用前序遍历得到的结果倒序一次就可以了。镜像的方法：前序遍历时将左子树和右子树互换，倒叙的方法，遍历时将遍历结果压入另一个栈。