1118-树的后序遍历(分

TDOG在线评测系统(OJ)题目链接在上面题目描述有 n 个节点的二叉树各个节点使用大写字母编号。现已知该二叉树的中序遍历序列和前序遍历序列求它的后序遍历序列。输入格式第一行中序遍历序列第二行前序遍历序列输出格式后序遍历序列样例数据样例输入#1ABEDFCHG CBADEFGH​样例输出#1AEFDBHGC​数据范围1≤n≤26代码和思路首先要说的是这不是传统意义上的题解只是这是我最近自己写出来的自己认为很牛的ac代码来分享一下以后有空了没准会回来认认真真把这道题的思路写了不过我很懒应该是不可能了大概就是那种递归的思想#include bits/stdc.h using namespace std; string x,h,ans; void f(int ll,int lr,int rl,int rr){ if(lllr){ ansx[ll]; return ; } if(rlrr){ ansh[rl]; return; } if(lllr){ return ; } if(rlrr){ return; } int g; for(int irl;irr;i){ if(h[i]x[ll]){ gi; break; } } int zs,ys; zsg-rl; ysrr-g; f(ll1,llzs,rl,g-1);//全找左子树 f(llzs1,lr,g1,rr);//右派 ansh[g]; // couthendl; } int main() { cinhx; int xsx.size()-1,hsh.size()-1; f(0,xs,0,hs); coutans; return 0; }