对于二叉树的前序遍历,中序遍历,后序遍历的非递归方法的总结:
前序遍历:先进栈根节点,进入循环,判断栈是否为空,若不为空,则出栈一个,出栈的判断其左右子树,若有,先进栈左子树,再进右子树,然后循环重复,再判断是否空,不空,再出栈一个。(记住每次只出栈一个,出栈的就将其左右子树压入,先左再右,进完再出)。
中序遍历:沿着根节点一直往左子树移动,所经之地全部进栈,一直到没有左子树为止,再出栈,出栈则将其右子树压入,压入时则开始考虑压左子树。如何判断是否该出栈了:当前压入的已经没有左子树。如何判断是否该入栈了:出栈的有右子树。(有左一直入,没左开始出,有右立刻入,没右还是出)。
后序遍历:先将二叉树镜像后,再用前序遍历得到的结果倒序一次就可以了。镜像的方法:前序遍历时将左子树和右子树互换,倒叙的方法,遍历时将遍历结果压入另一个栈。