![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Yang Liu
这个作者很懒,什么都没留下…
展开
-
Java实现二叉树的前序、中序、后序遍历(非递归方法)
在上一篇博客中,实现了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原创 2016-11-29 12:05:22 · 329 阅读 · 0 评论 -
Java实现二叉树的前序、中序、后序遍历(递归方法)
在数据结构中,二叉树是树中我们见得最多的,二叉查找树可以加速我们查找的效率,那么输出一个二叉树也变得尤为重要了。 二叉树的遍历方法分为三种,分别为前序遍历、中序遍历、后序遍历。下图即为一个二叉树。 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 结果为:4 2 1 3 6 5 7 8 10 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 结果为:1 2 3 4 5 6原创 2016-11-22 16:05:48 · 566 阅读 · 0 评论