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

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

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

取消只看楼主

cheetah

等　级：论坛游民
威　望：2
帖　子：110
专家分：92
注　册：2013-6-29
结帖率：85.71%

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

二叉树的遍历的问题

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

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

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

2016-02-09 13:10

cheetah

等　级：论坛游民
威　望：2
帖　子：110
专家分：92
注　册：2013-6-29

得分:0

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

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

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

天道酬勤

2016-02-09 19:37

cheetah

等　级：论坛游民
威　望：2
帖　子：110
专家分：92
注　册：2013-6-29

得分:0

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

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

天道酬勤

2016-02-12 11:44

cheetah

等　级：论坛游民
威　望：2
帖　子：110
专家分：92
注　册：2013-6-29

得分:0

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

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

天道酬勤

2016-02-12 13:08

cheetah

等　级：论坛游民
威　望：2
帖　子：110
专家分：92
注　册：2013-6-29

得分:0

回复 15楼路边的石子6

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

天道酬勤

2016-03-12 19:01