洛谷P1827 美国血统 American Heritage

题目描述 https://www.luogu.org/problemnew/show/P1827
前序遍历本区间第一个就是该子树的根
然后就在中序遍历此区间中找到该节点，节点左边就是左子树，右边就是右子树，然后递归
根据后序遍历性质，输出答案按照以下次序：
找到节点后：
1.递归左子树
2.递归右子树
3.输出该节点
即为本树的后序遍历。

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
string a,b;
void dfs(int zl,int zr,int ql,int qr)
{       //中序左右端点 前序左右端点 
	if(zl>zr||ql>qr) return;
	for(int i=zl;i<=zr;i++)
	  if(a[i]==b[ql])
	  {
	  	 dfs(zl,i-1,ql+1,ql+i-zl);//递归左子树 
	  	 dfs(i+1,zr,ql+i-zl+1,qr);//递归右子树 
	  	 cout<<a[i];
	  }
}
int main()
{
   cin>>a>>b;
   int l=a.size()-1;
   dfs(0,l,0,l); 

 return 0;	
}