鱼C论坛

 找回密码
 立即注册
查看: 3548|回复: 8

[技术交流] 树的遍历

[复制链接]
发表于 2014-5-25 02:16:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 陈功 于 2014-5-25 02:23 编辑

经过两周的努力,数据结构和算法快搞完了,由于时间紧还有很多代码没敲,只能等找到工作了在来慢慢消化。
学数据结构不得不提到树,提到树的操作不能不提到树的遍历,可以说遍历是最基础的东西,如果你还分不清
树的前序遍历,中序遍历,后续遍历的话,希望看我的帖子能搞定:
先给个转载个帖子大家回顾下树的基础:http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html

11

11


图片我不知道怎么搞大点,你们另存为下来看吧!不好意思:图中还有空指针的地方还没画出来,D和C那里,不过不影响你们阅读:
遍历的原则:
1:左子树先于右子树遍历;
2:绿色路径(表示遍历是走的顺序)遇到空节点返回;
3:每个节点都会被遍历到三遍(这点很重要,A,B,G等周围蓝色的数字表示)
图中可以看到绿色的路径先是从A开始往左往下走,遇到空指针返回,回到A节点再往右边走,走到最后返回走,最后回到A。箭头表示走的顺序;
再看图中的A,B,G等根(或者叶)(还有的我没画出来),每一个节点(我就这样说了吧,本来是叫根或者叶的,你们懂就行了)绿色的线都经过它们3次,图中蓝色的数字表示。
前序遍历:对于前序遍历就表示绿色的路径在第一次经过节点时(蓝色数字为1的地方)就遍历,那么它的顺序就为
:A  B  D  G  J  E  C  F  H
这里我们可以看到它是从左到右开始遍历的,绿色路径遇到空就返回,同时是在第一次经过节点时遍历。
中序遍历:中序遍历就树在绿色路径第二次访问到节点时(蓝色数字为2的地方)遍历它既可,它的顺序就是
:G  J  D  B  E  A  C  H  F
后续遍历:就是树在绿色路径第三次访问到节点的时候(蓝色数字为3的地方)遍历,顺序的话
:J   G  D  E  B  H  F  C  A

这个顺序应该是对的,不对的话可以跟我说下,如果实在还不理解,我只好拿出我的终极武器了:
请观看严蔚敏的数据结构视频第19集20分钟处。这老师讲的真的很好,推荐看看。



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-5-25 08:00:15 | 显示全部楼层
本帖最后由 新手学习中 于 2014-5-25 08:02 编辑

狂汗 两周就搞定数据结构了?貌似图跟树,这两个中的一个都要两星期学习啊。。。。二叉树,平衡树,红黑树  。。。。树与树的转换。。。各种方式的遍历(不只是前中后)

看的我头都晕了,况且估计图比树还要难上几倍。。。。。


楼主却两周就看完数据结构这整本内容了?。。。。。。。神人佩服
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-5-25 12:31:47 | 显示全部楼层

没办法,转行为了找工作只好快了,压力蛮大的!只是把伪代码搞明白了,还有一些算法的实现还没敲,等找到工作再来搞吧!时间紧,还要自学数字电路,编译原理神马的!真他妈难搞!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-5-25 18:45:42 | 显示全部楼层
陈功 发表于 2014-5-25 12:31
没办法,转行为了找工作只好快了,压力蛮大的!只是把伪代码搞明白了,还有一些算法的实现还没敲,等找到 ...

不会吧 你是嵌入式方向的?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-6-3 19:11:27 | 显示全部楼层
需要LOOKLOOK。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-7-22 14:15:28 | 显示全部楼层
谢谢分享了。。感谢分享。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-7-25 18:06:09 | 显示全部楼层
数学好真的很重要!!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-11-2 00:44:55 | 显示全部楼层
下点功夫,补充知识
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-3 09:23:25 | 显示全部楼层
这习惯于
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 05:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表