树的基础（图的遍历）

#include <bits/stdc++.h>

#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define met(a, x) memset(a,x,sizeof(a))
#define mp make_pair
using namespace std;
const int N = 1e5 + 10;
const int mod = 1e9 + 7;
/*DBACEGF
  ABCDEFG
  ACBFGED*/
using namespace std;
string in,pre;
void dfs(string p,string i){//p为先序遍历，i为中序遍历。
    if(i.size()<=0)
        return;//判断是否还有字符。
    int root;
    for(int j=0;j<i.size();j++){
        if(i[j]==p[0]){
            root=j;
        }
    }
    dfs(p.substr(1,root),i.substr(0,root));//左子树第一个为根，要从位置“1”开始取。
    dfs(p.substr(root+1),i.substr(root+1));//取出从root+1这个位置开始往后所有字符。
    cout<<p[0];//输出根。
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin>>pre>>in){
        dfs(pre,in);
        cout<<endl;
    }
    return 0;
}