題目描述 description
給出一棵二叉樹的中序與後序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度
<=8)。
輸入描述 input description
兩個字串,分別是中序和後序(每行乙個)
輸出描述 output description
乙個字串,先序
樣例輸入 sample input
badc
bdca
樣例輸出 sample output
abcd
#include#includeusing namespace std;
string s1,s2;
void build(int l1,int r1,int l2,int r2)
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 乙個字串...