1339：【例3-4】求后序遍历

【题目描述】
输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。

【输入】
共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。

【输出】
一行，表示树的后序遍历序列。

【输入样例】
abdec
dbeac
【输出样例】
debca
【来源】

No
题目只要求后序遍历，并不要还原一棵树，后续遍历是左右根，所以递归的时候只要根右左，然后逆序输出就可以了，关键点还是递归树

#include<string>
#include<iostream>
#include<vector>
using namespace std;
vector<char> post1;
string pre,in;
void post(int prel,int prer,int inl,int inr){
	if(prel > prer) return ;
	post1.push_back(pre[prel]);
	int t= inl;
	while(in[t] !=pre[prel] ) t++;
	int num=t-inl;
	post(prel+num+1,prer,t+1,inr);
	post(prel+1,prel+num,inl,t-1);
}
int main()
{
    
    cin>>pre>>in;
    post(0,pre.size()-1,0,in.size() - 1);
    for(int i= post1.size() -1 ;i >=0 ; i--) cout<<post1[i];
	return 0;
}