二叉树的遍历 - 数据结构与算法

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

编程论坛 → 开发语言 → 『数据结构与算法』 → 二叉树的遍历

我的收件箱(0)

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

共有 1817 人关注过本帖

标题：二叉树的遍历

取消只看楼主加入收藏

liu200909

来　自：湖北
等　级：论坛游民
帖　子：56
专家分：54
注　册：2009-9-20
结帖率：60%

楼主

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

二叉树的遍历

请高手指点下：
已知二叉树的前序遍历是：GFKDAIEBCHJ;后序遍历是：DIAEKFCJHBG 怎样写出中序遍历的顺序？
希望高手能给出一个解题方法、思路，本人不甚感激！！！！谢谢！

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

2009-12-26 16:03

liu200909

来　自：湖北
等　级：论坛游民
帖　子：56
专家分：54
注　册：2009-9-20

第 2 楼

得分:0

回复 3楼 wufei1989121

自己做过了，就是画不出该二叉树的左子树，右子树已经画出来了，而且我能保证百分之百正确！

因为我实在不知道怎么画，所以我就来找各位大侠来帮忙！！！

2009-12-26 21:02

liu200909

来　自：湖北
等　级：论坛游民
帖　子：56
专家分：54
注　册：2009-9-20

第 3 楼

得分:0

回复 2楼佳嘉

不用程序实现呢？？？？画图。。。。分析。。。。。。
谢谢！！！！！！

2009-12-26 21:11

liu200909

来　自：湖北
等　级：论坛游民
帖　子：56
专家分：54
注　册：2009-9-20

第 4 楼

得分:0

回复 7楼 TIC

题目绝对没有错！我肯定！
还有就是，如果题目给的是：先序遍历、中序遍历，或者是后序遍历与中序遍历，
要求画出这样的二叉树等，这样的题目我会很熟练地做出来，
但是一涉及到先序遍历与后序遍历要求画出二叉树什么的，我就不会了，
其实这关键的问题在于我没有找到这个解题思路，正因为这样，所以我就希望各位
能帮忙解决下做题的思路，谢谢！！！

2009-12-28 20:35

快速回复：二叉树的遍历