給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度\le 8≤8）。
輸入格式：
22行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。
輸出格式：
11行，表示一棵二叉樹的先序。
輸入樣例#1：複製
badc
bdca
abcd模板概括為step1:找到根並輸出
step2:將中序，後序各分為左右兩棵子樹；
step3:遞迴，重複step1,2；
// 中 左根右 badc acgdbhzkx
//後 左右根 bdca cdgahxkzb
#includeusing namespace std;
void ford(string a,string b)
//關於substr函式：
1.substr(a,b) 從a位置（包括a）開始複製b個字元
2.substr（a） 從a位置開始複製到最好位置
P1030 求先序排列
給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。badc bdca abcd 一棵樹的後序遍歷中的最後一位就是根結點，而中序遍歷中根結點的左右兩邊就是左右子樹上的結點...
P1030 求先序排列
給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入樣例 1 複製badc bdca includeusing namespace std str...
P1030 求先序排列
給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入樣例 1 複製badc bdca 輸出樣例 1 複製abcd 思路 後序遍歷的最後乙個元素必定...