二叉树的遍历的问题 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 二叉树的遍历的问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 3113 人关注过本帖

标题：二叉树的遍历的问题

取消只看楼主加入收藏

cheetah

等　级：论坛游侠
威　望：3
帖　子：119
专家分：118
注　册：2013-6-29
结帖率：85.71%

楼主

已结贴√ 问题点数：20 回复次数：4

二叉树的遍历的问题

图片附件: 游客没有浏览图片的权限，请登录或注册

如图:请高手写一下前序遍历,中序遍历,后序遍历的顺序,不需要代码,只要写出遍历的顺序就可以了如:ABCDEFG
我实在是搞不懂这个顺序是怎么弄的,非常感谢!

[此贴子已经被作者于2016-2-9 19:36编辑过]

搜索更多相关主题的帖子: ABCDEFG　二叉树　

2016-02-09 13:10

cheetah

等　级：论坛游侠
威　望：3
帖　子：119
专家分：118
注　册：2013-6-29

第 2 楼

得分:0

以下是引用拉链在2016-2-9 18:24:45的发言：

我好像会遍历，可不懂前序中序呀！

不需要程序的,只要写出遍历的顺序就可以了,即经过结点的顺序用图中的字母表示

天道酬勤

2016-02-09 19:37

cheetah

等　级：论坛游侠
威　望：3
帖　子：119
专家分：118
注　册：2013-6-29

第 3 楼

得分:0

谢谢大家的指点,我到现在还有一个问题不明白:不管是前,中,后序遍历的顺序是有很多种还是只有一种啊,为什么同样的树书上说的和网上查的遍历的顺序结果都不一样呢?例如:这个树

图片附件: 游客没有浏览图片的权限，请登录或注册

百度百科上说中序的遍历是:DBEAFC,而有的书上说是:DBEACF,到底应该是哪一种呢

天道酬勤

2016-02-12 11:44

cheetah

等　级：论坛游侠
威　望：3
帖　子：119
专家分：118
注　册：2013-6-29

第 4 楼

得分:0

版主好,那我就以书上的为准了!

[此贴子已经被作者于2016-2-12 13:23编辑过]

天道酬勤

2016-02-12 13:08

cheetah

等　级：论坛游侠
威　望：3
帖　子：119
专家分：118
注　册：2013-6-29

第 5 楼

得分:0

回复 15楼路边的石子6

按自己的思路写，不要心里总想着和书上的一样

天道酬勤

2016-03-12 19:01

快速回复：二叉树的遍历的问题