java栈实现二叉树的非递归遍历的示例代码

一般来说遍历二叉树用到递归，但是用Stack进行遍历也是一个不错的方法。二叉树设置前序遍历思想和流程。后序遍历前序遍历的顺序是父节点，左，右，而后序遍历的顺序是左，右，父节点，也就是说前序遍历左右替换之后就是后序遍历的倒过来。所以只要把前序遍历时候左右子节点压栈的顺序调换一下，再用另一个栈储存，然后再弹出就是后序遍历了。在此代码就不多写了。中序遍历思路和流程