1013 求先序排列

題目描述 description

給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度

<=8）。

輸入描述 input description

兩個字串，分別是中序和後序（每行乙個）

輸出描述 output description

乙個字串，先序

樣例輸入 sample input

badc

bdca

樣例輸出 sample output

abcd

**：#include#include#includeusing namespace std;

string s1,s2;

void calc(int l1,int r1,int l2,int r2)

void abc(int x1,int x,int y1,int y)

{int m=s1.find(s2[y]);

coutabc(x1,m-1,y1,y1+m-x1-1);

if(m

1013 求先序排列

題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output description 乙個字串，先序 樣例輸入 sample i...

codevs 1013 求先序排列

1013 求先序排列 2001年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description...

code vs 1013 求先序排列

2001年noip全國聯賽普及組 題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output description 乙個字串...