\operatorname
luogup
1030
給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度 ≤
8\le 8
≤8）。2
22 行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。
1
11 行，表示一棵二叉樹的先序。
badc
bdca
abcd題目給出中序遍歷和後序遍歷，其實我們可以通過後序遍歷不斷的找到根，然後再通過中序遍歷找到這個根的兩個兒子（樹），就可以一直遞迴下去，得到答案。
#include
#include
using
namespace std;
char mid[11]
, las[11]
;void
work
(int midl,
int midr,
int lasl,
int lasr)
if(pla > midl)
//有左兒子
work
(midl, pla -
1, lasl, lasr -
(midr - pla)-1
);if(pla < midr)
//有有兒子
work
(pla +
1, midr, lasl +
(pla - midl)
, lasr -1)
;}intmain()
求先序排列
給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8。2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。badc bdca abcd 就是乙個先中後序遍歷的問題，看 吧，有標註示。include include using...
求先序排列
題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 16 輸入 每個測試檔案只包含一組測試資料，每組輸入包含兩行，第一行輸入乙個字串表示二叉樹的中序排列，第二行輸入乙個字串表示二叉樹的後序排列。輸出 對於每組輸入資料，輸出二叉樹的先序排列。樣例輸入 ba...
1013 求先序排列
題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output description 乙個字串，先序 樣例輸入 sample i...