1364：二叉树遍历(flist)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
string in,level;//int中序遍历 level层序遍历
void preorder(int l1,int r1,int l2,int r2){
  int pos;
  for(int i=l2;i<=r2;i++){
    int flag=0;
    for(int j=l1;j<=r1;j++){
      if(level[i]==in[j]){//找根
        cout<<in[j];
        pos=j;
        flag=1;
        break;
      }
    }
    if(flag) break;
  }
  if(pos>l1) preorder(l1,pos-1,l2,r2);
  if(pos<r1) preorder(pos+1,r1,l2,r2);
}
int main()
{
  cin>>in>>level;
  preorder(0,in.length()-1,0,level.length()-1); 
    return 0;
}