T1013 求先序排列 codevs

2022-05-06 19:27:10 字數 604 閱讀 3826

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

題解檢視執行結果

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

輸入描述 input description

兩個字串,分別是中序和後序(每行乙個)

輸出描述 output description

乙個字串,先序

樣例輸入 sample input

badc

bdca

樣例輸出 sample output

abcd

資料範圍及提示 data size & hint

#include #include 

#include

#include

using

namespace

std;

string

zx,hx;

void get_hx(int l1,int r1,int l2,int

r2)int

main()

1013 求先序排列

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

1013 求先序排列

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

codevs 1013 求先序排列

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