第一问答网»论坛 › 中问网 › 问答 › 已知二叉树中序和后序遍历怎么求前序遍历遍历啊？ ...

已知二叉树中序和后序遍历怎么求前序遍历遍历啊？

11 |

0 | 2011-3-24 03:58:37 | 显示全部楼层 |阅读模式

输入文件：两行，每行一个字符串（字符串长度小于255）。其中第一行字符串表示某棵树的后序遍历，第二行字符中表示某棵树的中序遍历。
输出文件：M行字符串。表示该树的M个可能的前序遍历。
已知：该树的每个结点均为一个字符。（其字母有可能重复）
例：
输入文件：ab*c-de/-

a*b-c-d/e
输出文件：--*abc/de

-*ab/d-ce
请尽量给出Pascal的程序源代码如果没有C也可以。。谢谢

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 唐山地税网上申报的网址为什么打不开了。是不是改网址了。怎么申报，具体的流程是什么？
2 怎么关闭电脑右下角无线网络连接的图标？
3 新买的衬衫洗了之后,变皱了怎样使他再变平整急求答案。前提我没熨斗
4 刚贴一个月的膜有几个小泡泡
5 牛皮癣复发怎么办啊？我冬天病情就严重了
6 Happy life three posture: in the past, to light;
7 8万到9万上路的车什么样的好？
8 米粉要用多少度水温来冲?
9 怎样在游戏文件中找到启动游戏的方法【实用】
10 我属马，本命年能结婚吗？我男朋友属鼠的，看网上说这两个属相是最不配的，是真的不？？
11 常遇问题空调室内机出水该怎么处理
12 天敏电视盒LT320W怎么安装
13 红酒面膜做法是什么自制红酒面膜抗氧化护肤品
14 奥运会游泳比赛一共有几种泳姿
15 奔腾四3.06的CPU是多少针？是不是64位？
16 《裸婚时代》里刘易阳说的“失无所失”是什么意思？
17 桂圆肉的功效和作用哪里买得到
18 房地产开发经营的风险有哪些类型
19 CSOL后台重狙弹道出问题、怎么改、
20 广州哪个药店可以买到胰酶散
21 乳腺癌患者吃善存银片好吗
22 为什么说“伟大的批评者往往是伟大的爱国者”？
23 不想去上班这是抑郁症吗？传说中的懒人？
24 从上海火车站到外滩和城隍庙怎么走，地铁
25 大专生怎么升加拿大研究生？
26 VISTA系统调试网站,打开HTML页面速度慢怎么办?
27 手机当天花费怎么查？
28 中星9号加密后怎么办
29 读《教师最需要什么》心得体会
30 报考体育单招还能参加高考统一考试吗？
31 亮剑和亮剑2游戏有什么不一样
32 河间市第一实验小学小学特长生升初中家长要了解什么？
33 这又是哪个球队？
34 U-mail 接收外网邮件出现延迟半个小时才收到是什么原因？
35 是景德镇好还是九江好?
36 智商有278的话能做什么呢？
37 如何在SPSS中进行正交设计及正交分析?
38 我乘油壁车，郎骑青骢马的下阕和慕才亭的由来？
39 土地补偿费是否具有人身专属性
40 问道多少级可以杀星，如何杀星？
41 怎样写政府工作报告提纲？
42 苏泊尔的电饭煲指示灯不亮了，怎么办？
43 俄罗斯有哪些著名的足球场啊~？日本呢？
44 寻一些GALGAME,不要重口的,像车轮の国,KEY,碎翼,大泉君......这些都玩过了.PS:有没有汉化无所谓..
45 电子科技大学属于文科还是理科··？？？？？兄弟告诉我哦？？？？
46 在河水处理中污泥是怎样处理的?
47 冰山里冻住的人可以复活吗？
48 为什么我家电脑一打电话网速就快不打就不快
49 大侠传闯天关怎么打
50 material master data cost view 中的 origin group ？
51 怎么当场验证是否正品港行？
52 甲亢怎样才算痊愈？
53 国际预科班如何选择
54 司法监所管理可以自考吗，如果可以在哪报名（吉林省的）
55 两个人是好友，对方不让我进他空间了，他可以进我空间，他能看到我的动态吗？
56 如何获得administrator密码
57 在我国，对于存货的发出核算为什么不能用后进先出法？
58 对人力资源部如何进行绩效量化考核？
59 2k14 MP模式怎么修改名字？
60 AMT咨询专家王玉荣谈有志于从事流程管理工作，该如何进行职业规划?
61 韶关在哪
62 快压压缩软件 2.6官方版怎么样
63 如何提高初中思想品德课的教学实效
64 你好，医生，我睾丸底下经常很潮湿是怎么回事？挺难受的，该怎么办？
65 文字太轻，回忆太重。什么意思
66 如何把房产中介业务员做好
67 华帝燃气灶i10003C质量怎么样
68 高分悬赏铜陵到常熟几点的汽车和车价
69 qq炫舞万圣节糖果怎么用
70 如何掌握驾驶起步与加速时机？
71 DNF邮件中的宠物装备怎么移不到我的物品栏中？
72 月经颜色深、发黑而且稠是什么原因，怎样调理比较好？
73 解析影响网站打开速度的几个因素，你的网站受到影响了吗？
74 cf冲锋枪mp5ka4好不好？
75 近几天突然大腿酸疼，类似抽筋的感觉，从皮外试不到疼处
76 问道资深玩家教你如何快速找鬼杀鬼
77 提问：男女双方谈恋爱多久适合结婚(2)
78 我今年20岁，性别女，身高163cm，长相一般，性格内向不爱说话，就想有一份工作？可是干点什么呢？
79 DNF85版本玩男大枪好还是剑魂好？小资产玩家主要是70级之后的图哪个职业比较轻松刷图为主 PK为辅
80 我为什么不能创建受限用户呢，怎么回事？
81 苹果获得弹出式组件专利，会和 nano
82 自己动手省钱省事滚筒洗衣机如何清洗
83 撞人后抢救21天死亡属于交通肇事罪吗
84 《秦时明月》出来最新了吗？剧情是什么？
85 在苏宁实体店买的华硕x550v2g独显只有1421mb正常吗
86 N97看电影卡怎么办，哪里可以下个不卡的播放器
87 什么血型的人最笨
88 STC15系列的内部RC频率怎么使用？
89 到青岛八大关景区有什么公交车？
90 移动光宽带6兆玩穿越火线卡吗？
91 步步高i518支持哪几种电影格式？
92 叶绍翁写的最有名的诗是什么诗
93 我一直在寻找，可不知道找什么....
94 想知道: 四川省渠县长途汽车站至邻水汽车站有车吗在哪
95 有尿意但要等一段时间才能尿出来是怎么回事?
96 LOL打着打着就出这个了是什么情况
97 大学新生如何培养良好的人际关系
98 法师怎么开启持续魔法攻击？
99 要去日本北海道旅游，我的N7100手机能在北海道用吗？
100 为什么我的google earth上没有小黄人