题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。
输入格式
22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式
11行，表示一棵二叉树的先序。
输入输出样例
输入 #1复制
BADC
BDCA
输出 #1复制
ABCD
# include <bits/stdc++.h> using namespace std; void stdlb (string a,string b) { if(a.length()>0) { char c=b[b.length()-1]; cout<<c; int k=a.find(c); stdlb(a.substr(0,k),b.substr(0,k)); stdlb(a.substr(k+1),b.substr(k,b.length()-k-1)); }} int main() { string a; cin>>a; string b; cin>>b; stdlb(a,b); return 0; }
![贤鱼的刷题日常--P1548 [NOIP1997 普及组] 棋盘问题](https://ucc.alicdn.com/images/user-upload-01/d092c0eec8a746e488991de0ab00b18e.gif?x-oss-process=image/resize,h_160,m_lfit)
![贤鱼的刷题日常--P2671 [NOIP2015 普及组] 求和](https://ucc.alicdn.com/images/user-upload-01/12f4f0bb4e054612b68ec93fa6dd8829.gif?x-oss-process=image/resize,h_160,m_lfit)
![贤鱼的刷题日常--P1009 [NOIP1998 普及组] 阶乘之和--详细题解](https://ucc.alicdn.com/images/user-upload-01/eba5c017868142d3b1524a1f198e44e7.gif?x-oss-process=image/resize,h_160,m_lfit)
![P2181 对角线和P1030 [NOIP2001 普及组] 求先序排列](https://ucc.alicdn.com/images/user-upload-01/img_convert/10fcd88f7b7c04b92ba67383f00e5789.png?x-oss-process=image/resize,h_160,m_lfit)