[求助]关于二叉树 - C语言论坛

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

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]关于二叉树

我的收件箱(0)

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

共有 467 人关注过本帖

标题：[求助]关于二叉树

只看楼主加入收藏

popwer

等　级：新手上路
帖　子：64
专家分：0
注　册：2006-9-4

楼主

问题点数：0 回复次数：5

[求助]关于二叉树

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
请大家看看这个题目对不对啊
我感觉不对啊请高手给确定下

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

2006-09-21 09:15

jxnuwy04

等　级：新手上路
威　望：4
帖　子：768
专家分：0
注　册：2006-9-15

第 2 楼

得分:0

由前序和中序遍历的结果唯一确定一棵树．
后序遍历的结果应该是：hfecgdba.

------------------不为别的，就为你，我的理想!-----------------

2006-09-21 11:15

chenjin145

等　级：禁止访问
帖　子：3922
专家分：0
注　册：2006-7-12

第 3 楼

得分:0

后序遍历的结果应该是;gdbehfca

[url=javascript:alert(1);] [div]fdgfdgfdg\" on\"[/div] [/url]

2006-09-21 11:54

popwer

等　级：新手上路
帖　子：64
专家分：0
注　册：2006-9-4

第 4 楼

得分:0

以下是引用chenjin145在2006-9-21 11:54:31的发言：

后序遍历的结果应该是;gdbehfca

如果按照你的说话根据中序的 dgb应该是a的左子树
先访问d 然后访问结点g 然后访问b 然后访问根结点a
b有可能是g的结点也可能是g的右子树
然后再根据前序的 bdg 这里我感觉应该是错了吧
不敢肯定请再看看

神话自我开始,梦想由我延续

2006-09-21 14:30

chenjin145

等　级：禁止访问
帖　子：3922
专家分：0
注　册：2006-7-12

第 5 楼

得分:0

前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf

根節點a
左真孫節點 dgb 右真孫節點 echf

左面根節點b
左真孫節點dg 右真孫節點空

左面根節點d
左真孫節點空右真孫節點g

依此類推樹結構應該是
a
b c
d e f
g h

[url=javascript:alert(1);] [div]fdgfdgfdg\" on\"[/div] [/url]

2006-09-21 14:56

popwer

等　级：新手上路
帖　子：64
专家分：0
注　册：2006-9-4

第 6 楼

得分:0

谢谢了明白了呵呵

神话自我开始,梦想由我延续

2006-09-21 16:09

快速回复：[求助]关于二叉树