洋的专栏

在上一篇博客中，实现了Java中二叉树的三种遍历方式的递归实现，接下来，在此实现Java中非递归实现二叉树的前序、中序、后序遍历，在非递归实现中，借助了栈来帮助实现遍历。前序和中序比较类似，也简单一些，但是后序遍历需要两个栈来进行辅助，稍微复杂一些。  同样是那棵二叉树 前序遍历：4 2 1 3 6 5 7 8 10 中序遍历：1 2 3 4 5 6 7 8 10 后序遍历：1 3 2 5 10 8

在数据结构中，二叉树是树中我们见得最多的，二叉查找树可以加速我们查找的效率，那么输出一个二叉树也变得尤为重要了。   二叉树的遍历方法分为三种，分别为前序遍历、中序遍历、后序遍历。下图即为一个二叉树。 前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。 结果为:4 2 1 3 6 5 7 8 10 中序遍历:先遍历左子树，然后遍历根结点，最后遍历右子树。 结果为：1 2 3 4 5 6