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

不一样的二叉树遍历(小学生都会)

时间:2019-11-09 20:08:25      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:简单   前序遍历   line   二叉树的遍历   树的遍历   下划线   华丽   后序遍历   alt   

二叉树遍历

二叉树的遍历分为三种,分别是前序遍历,中序遍历和后序遍历。(在这里,我会介绍两种方法)

前序遍历:先根后左子树最后右子树。

中序遍历:先左子树后根最后右子树。

后序遍历:先左子树后右子树最后根。

 

举个中序遍历例子

技术图片

 

原图网址:http://image.mamicode.com/info/201911/20191109200825797613.png

其它的遍历可以以此类推。这是标准的二叉树遍历方法。

高端方法

刚才的做法很标准,也很好理解,但有些慢。下面的方法显然要省时,简单一些。

 

-----------------------------------------------------华丽的下划线--------------------------------------------------------

 

还以这幅图为例

技术图片

我们把这颗树以根节点为起点圈起来。

技术图片

当这条线经过一个节点的前方时,则这个点为前序遍历的一个点。

当这条线经过一个节点的中间时,则这个点为中序遍历的一个点。

当这条线经过一个节点的后方时,则这个点为后序遍历的一个点。

还以中序遍历为例,经过点的顺序为BDCEHGKF。

端大气上档次,我用这个方法压线过了初赛。

不要问我原理,我也不知道。

 

不一样的二叉树遍历(小学生都会)

标签:简单   前序遍历   line   二叉树的遍历   树的遍历   下划线   华丽   后序遍历   alt   

原文地址:https://www.cnblogs.com/zxjhaha/p/11627411.html

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