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