1013 求先序排列 2023年noip全國聯賽普及組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解 題目描述 description
給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。
輸入描述 input description
兩個字串，分別是中序和後序（每行乙個）
輸出描述 output description
乙個字串，先序
樣例輸入 sample input
badc
bdca
樣例輸出 sample output
abcd
資料範圍及提示 data size & hint
後序遍歷中最後乙個節點為根
在中序遍歷中根節點左右便是左右子樹
依次劃分
#include
#include
#include
#include
#include
using
namespace
std;
#define l(x) (x << 1)
#define r(x) (x << 1 | 1)
const
int maxn = 10005;
char a[maxn],b[maxn];
char tree[maxn];
int lena;
void work(int l,int r,int p)
return;
}void put(int p)
int main()
code vs 1013 求先序排列
2001年noip全國聯賽普及組 題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output description 乙個字串...
codevs 1013 求先序排列
題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 兩個字串，分別是中序和後序 每行乙個 輸出描述 乙個字串，先序 樣例輸入 badc bdca 樣例輸出 abcd 分析根據後續遍歷的最後乙個字元是根節點，然後在中序遍歷中找到該根節點，根節...
T1013 求先序排列 codevs
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output descrip...