題目描述
給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。
輸入描述
兩個字串，分別是中序和後序（每行乙個）
輸出描述
乙個字串，先序
樣例輸入
badc
bdca
樣例輸出
abcd
分析根據後續遍歷的最後乙個字元是根節點，然後在中序遍歷中找到該根節點，根節點左邊即為左子樹，右邊即為右子樹，繼續對左子樹和右子樹進行相同操作，即遞迴。
#include#include#define n 100
char in[n],post[n];
void tree(int l1,int r1,int l2,int r2) }}
int main()
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 乙個字串...
T1013 求先序排列 codevs
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output descrip...