二叉树的三种遍历方式
2015-10-09 14:58
295 查看
首先我们先拿一个例子来讲吧,这样比较形象直观。
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145425018-1505487861.png)
二叉树的遍历大概分为四种,分别是前序遍历,中序遍历,后序遍历,按层遍历,我们先讲一下怎么前序遍历,就是先访问根节点------左子树------右子树,如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145533049-290475597.png)
中序遍历就是先访问左子树---根节点--右子树,这个顺序。遍历的结果如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145618174-1537142456.png)
然后就是后序遍历,和前面都差不多就是先访问树的左子树---右子树---根节点按照这个顺序来把序列写出来。结果如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145658940-1210888763.png)
最后一种遍历就是按层遍历了,这一种遍历其实是最简单的,就是把一棵树从上到下,从左到右依次写出来,结果如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145425018-1505487861.png)
二叉树的遍历大概分为四种,分别是前序遍历,中序遍历,后序遍历,按层遍历,我们先讲一下怎么前序遍历,就是先访问根节点------左子树------右子树,如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145533049-290475597.png)
中序遍历就是先访问左子树---根节点--右子树,这个顺序。遍历的结果如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145618174-1537142456.png)
然后就是后序遍历,和前面都差不多就是先访问树的左子树---右子树---根节点按照这个顺序来把序列写出来。结果如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145658940-1210888763.png)
最后一种遍历就是按层遍历了,这一种遍历其实是最简单的,就是把一棵树从上到下,从左到右依次写出来,结果如下图所示
![](https://images2015.cnblogs.com/blog/313924/201510/313924-20151009145740378-437760851.png)
相关文章推荐
- oracle冷备份
- JavaBean的定义和原理及bean的动作元素
- Scala学习笔记12【继承、抽象类、trait实战】
- ZenNodeDiscovery
- CAS环境下的AJAX跨域
- iOS经典讲解之实现App消息推送功能(二)
- Android性能专项测试之Network monitor
- Android基础入门教程——2.4.15 DrawerLayout(官方侧滑菜单)的简单使用
- winform快速开发平台之代码抽象->快速绑定ComboBox数据控件
- Android实用工具类方法总结(一)
- Android开发总结笔记 RadioButton和CheckBox(按钮) 1-1-10
- Mac搭建hexo指南
- AE对象序列化
- 线程本地存储(Thread Local Storage, TLS)简单分析与使用
- Android多分辨率适配经验总结
- matlab的reshape和opencv的reshape异同
- metaq架构原理
- winform快速开发平台 -> 基础组件之分页控件
- 【FAQ】Gerrit上打开的单子无法打开,点击提示“MissingobjectException:Missing unknown xxxx”
- eclipse运行时编码设置