題目描述
給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。
輸入輸出格式
輸入格式：
2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。
輸出格式：
1行，表示一棵二叉樹的先序。
輸入輸出樣例
輸入樣例#1：
badc
bdca
輸出樣例#1：
abcd
這道題很水。。寫了題解所以直接給**，，，上面有注釋 洛谷id：阮了個小哲，也可以去找題解。。。
#include
using
namespace
std;
int wa[15],wb[15];//where a 和 where b 存的是每個字母在a/b上的位置
//然後用ascii 碼把字母轉成數字下標 其實可以用map 我比較勤奮qwq
char a[15],b[15];
void gao(int l,int r,char rt)//搞 就是和先序便利的思維一樣，先輸出根節點在gao 左右
if(rr==100) rr=lr;if(lr==100) lr=rr;//也是防止二叉樹不滿兒掛掉
gao(l,wa[rt-'a'+1]-1,b[lr]);gao(wa[rt-'a'+1]+1,r,b[rr]);//搞左右子樹
}int main()
洛谷 1514 引水入城
題目描述 在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n 行 n m 列的矩形，如上圖所示，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠...
2018 10 28 洛谷 進化 水題 模擬賽
傳送門 t 1t1 t1一直過不了導致心態 導致打了不到兩個小時就棄了。r an ranra nk 22 2222 滾粗。說到底a aa了的也只有t2t2 t2啊。t 1t1 t1不知道為什麼答案一直是錯的。t 5t5 t5寫隨機化貪心比暴力多過了5pt s5pts 5pts 妙啊於是先貼一波t2t...
洛谷 P1514 引水入城
題目描述 在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n 行m 列的矩形，如上圖所示，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠和輸水...