放弃的blog
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
ZOJ1944(Tree Recovery)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=944
给出一棵二叉树的先序和中序遍历序列,要求输出这棵树的后序遍历序列。可以递归的构造此树。
如给出序列DBACEGF ABCDEFG,有先序可知其根节点必为D,再由中序可知,其左子树节点为ABC,再有其左子树的先序序列BAC,知子树根节点为B。。。依此递归构树即可。
发表于 2009-05-18 18:54
放弃的blog
阅读(453)
评论(0)
编辑
收藏
引用
所属分类:
ZOJ
、
杂题
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
ZOJ1944(Tree Recovery)
ZOJ1268(Is It A Tree?)
ZOJ1395(Door man)
ZOJ1478(Encoding)
ZOJ2704(Brackets)
ZOJ2091(Mean of Subsequence)
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
随笔:21 文章:0 评论:2 引用:0
<
2009年5月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
公告
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
bfs
(rss)
dfs
(rss)
dp
(rss)
HDOJ(6)
(rss)
POJ(3)
(rss)
SPOJ(3)
(rss)
ZOJ(6)
(rss)
并查集(2)
(rss)
大数(1)
(rss)
模拟(1)
(rss)
排序
(rss)
其它OJ(1)
(rss)
数论(3)
(rss)
图论(3)
(rss)
杂题(6)
(rss)
资料(1)
(rss)
字符串(2)
(rss)
随笔档案
2009年6月 (1)
2009年5月 (20)
我的链接
Xredman代码驿站
Xredman资料搜集站
福娃免费空间
搜索
积分与排名
积分 - 7232
排名 - 1345
最新评论
1. re: HDOJ1720(ACboy needs your help again!)
评论内容较长,点击标题查看
--cfq
2. re: POJ1657(Distance on Chessboard)
评论内容较长,点击标题查看
--bsfdg
阅读排行榜
1. 欧拉图与哈密尔顿图(2156)
2. POJ2808(校门外的树)(568)
3. POJ1657(Distance on Chessboard)(526)
4. ZOJ1944(Tree Recovery)(453)
5. HDOJ1116(Play on Words)(322)
评论排行榜
1. HDOJ1720(ACboy needs your help again!)(1)
2. POJ1657(Distance on Chessboard)(1)
3. POJ2808(校门外的树)(0)
4. 555555555555555(0)
5. HDOJ1116(Play on Words)(0)