洛谷：P1827 [USACO3.4]美国血统 American Heritage（前序+中序=＞后续，树）

题目：

分析：又出现了小错误了，粗心不断。考试就完蛋了。

代码：

#include<bits/stdc++.h>
using namespace std;
string s1;//中 
string s2;//前 
void f(int x1,int x2,int y1,int y2)
{
 if(x1==x2)
 {
  cout<<s1[x1];
  return;
 }
 if(x1+1==x2)
 {
  cout<<s2[y2]<<s2[y1];
  return;
 }
 //先考虑没有左子树或者右子树的情况
 if(s1[x1]==s2[y1])
 {//说明没有左子树 
  f(x1+1,x2,y1+1,y2);
  cout<<s2[y1]; 
  return;
  } 
 if(s1[x2]==s2[y1])
 {//说明没有右子树
  f(x1,x2-1,y1+1,y2);
  cout<<s2[y1]; 
  return;
  } 
 int c;
 for(int i=x1;i<=x2;i++)
 {
  if(s1[i]==s2[y1])
  {
   c=i;break;
  }
 }
 //左
 f(x1,c-1,y1+1,y1+c-1-x1+1); 
 //右
 f(c+1,x2,y1+c-1-x1+1+1,y2);
 //根 
 cout<<s1[c];
}
int main()
{
 cin>>s1>>s2;
 f(0,s1.length()-1,0,s1.length()-1);
 }