| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 686 人关注过本帖
标题:一道二叉树的遍历问题-->multiple1902转移
只看楼主 加入收藏
petpal
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2007-4-27
收藏
 问题点数:0 回复次数:3 
一道二叉树的遍历问题-->multiple1902转移


原题目如下:

已知某二叉树后序遍历为dabec,中序遍历为debac,则前序遍历为?


答案是cedba


这是个选择题目。有可能是用排除法做出来的。大家分析一下这种题目的一般思路。还有这个题目的答案是否唯一?
搜索更多相关主题的帖子: 二叉树 遍历 
2007-09-15 22:47
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
收藏
得分:0 
嗯……让我想想

论坛不是有数据结构和算法版面的嘛……

后序c在最后 说明c是树根
中序c也在最后,说明没有右子树。
于是dabe后序,deba中序
e是根,于是d是e的左孩子,ba是右子树的中序,ab是后序
于是b是根

说明树如下:
c
/
e
/ \
d b
\
a

于是前序是
c e d b a
2007-09-16 00:02
petpal
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2007-4-27
收藏
得分:0 
2007-09-17 18:51
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
看我的二叉树帖子.里面有写这样的递归程序,很好理解的.

倚天照海花无数,流水高山心自知。
2007-09-17 21:52
快速回复:一道二叉树的遍历问题-->multiple1902转移
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025210 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved