题目:[NOIP2001]求先序排列
2011-10-18 21:59
330 查看
题目:[NOIP2001]求先序排列
问题编号:611
BDCA
==========================
===============
问题编号:611
题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入格式
两行,分别为给定的一棵二叉树的中序与后序排列.输出格式
一行,为所求的此二叉树的前序排列.样例输入
BADCBDCA
样例输出
ABCD==========================
===============
var st1,st2:string; procedure init; begin assign(input,'rq611.in'); assign(output,'rq611.out'); reset(input); rewrite(output); end; procedure terminate; begin close(input); close(output); halt; end; procedure chuli(st1,st2:string); var i:longint; t:longint; begin t:=length(st2); write(st2[t]); for i:=1 to length(st1) do if st1[i]=st2[t] then break; if (i>1)and(i<t) then begin chuli(copy(st1,1,i-1),copy(st2,1,i-1)); chuli(copy(st1,i+1,t-i),copy(st2,i,t-i)); end else if (i=1)and(i<t)then begin chuli(copy(st1,i+1,t-i),copy(st2,i,t-i)); end; if (i>1)and(i=t) then begin chuli(copy(st1,1,i-1),copy(st2,1,i-1)); end; end; procedure main; begin readln(st1); readln(st2); chuli(st1,st2); end; begin init; main; terminate; end.
相关文章推荐
- NOIP2001题目汇总
- 【树】[NOIP2001]求先序排列
- 【树】[NOIP2001]求先序排列
- 数据结构与算法问题 [NOIP2001]求先序排列
- NOIP 2001 普及组 复赛 求先序排列
- noip2001 求先序排列 (已知中序+后序,求解先序 ;分治)
- NOIP 2001 求先序排列 解题报告
- JZOJ 3775. 【NOIP2014模拟8.15】因子的排列
- NOIP2001 一元三次方程求解
- poj 题目1883 排列(STL----next_permutation)
- UOJ278 【UTR #2】题目排列顺序
- 题目:下一个排列
- 【枚举暴搜】【NOIP2001】一元三次方程求解
- 题目1120:全排列
- 题目:全排列
- [NOIP提高组2001]数的划分
- 九度 题目1120:全排列
- 【noip题目代码】其实DFS和动态规划是亲兄弟
- NOIP2001-普及组复赛-第一题-数的计算
- NOIP2001普及组 最大公约数和最小公倍数问题