码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树的三种遍历方式

时间:2015-10-09 15:14:28      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:

首先我们先拿一个例子来讲吧,这样比较形象直观。

技术分享

二叉树的遍历大概分为四种,分别是前序遍历,中序遍历,后序遍历,按层遍历,我们先讲一下怎么前序遍历,就是先访问根节点------左子树------右子树,如下图所示

技术分享

中序遍历就是先访问左子树---根节点--右子树,这个顺序。遍历的结果如下图所示

技术分享

然后就是后序遍历,和前面都差不多就是先访问树的左子树---右子树---根节点按照这个顺序来把序列写出来。结果如下图所示

技术分享

最后一种遍历就是按层遍历了,这一种遍历其实是最简单的,就是把一棵树从上到下,从左到右依次写出来,结果如下图所示

技术分享

二叉树的三种遍历方式

标签:

原文地址:http://www.cnblogs.com/kingCpp/p/4863973.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!