ABCD

解题思路：

后序遍历的最后一位是根，因此可以在中序遍历中找到后序遍历的根，然后递归右子树，左子树即可

#include<cstdio>
#include<iostream> 
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
struct node{
	char data;
	struct node *lc,*rc;
};
bool vis[26];
void dfs(node *&T,string a,string b)
{
	int lb=b.length();
	int la=a.length();
	if(lb>0&&la>0)
	{
		T=(node *)malloc(sizeof(node));
		int t=lb-1;
		while(t)
		{
			if(!vis[b[t]-'A'])
			break;
			else
			t--;
		}
		if(t<0) return ;
		T->data=b[t];
		vis[b[t]-'A']=true;
		dfs(T->rc,a.substr(a.find(b[t])+1,la-a.find(b[t])-1),b.substr(0,t));
		dfs(T->lc,a.substr(0,a.find(b[t])),b.substr(0,t));
	}
	else
	T=NULL;
}
void visit(node *T)
{
	if(T!=NULL)
	{
		cout<<T->data;
		visit(T->lc);
		visit(T->rc);
	}
}
int main()
{
	string s1,s2;
	cin>>s1>>s2;
	memset(vis,0,sizeof(vis));
	int l1=s1.length(),l2=s2.length();
	node *T;
	dfs(T,s1,s2);
	visit(T);
}