NC204382 中序序列

题目： NC204382 中序序列 ，哈哈，我们今天来看一道经典的二叉树的题嘛，这是选自牛客上的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： NC204382 中序序列

注意 :这道题是核心代码模式，就是和力扣的那种提交模式！

示例1

输入

5,[3,2,1,4,5],[1,5,4,2,3]

输出

[1,2,5,4,3]

我们来看看成功AC的代码吧：

vector v;
void dfs(int l1,int r1,int l2,int r2,vector& pre, vector& suf){
//     if(l1>r1) return ;
    if(l1==r1) {v.push_back(pre[l1]); return ;}
    int pos=-1;
    int x=pre[l1+1];
    for(int i=l2;i<=r2;i++){
        if(suf[i]==x) pos=i;
    }
    dfs(l1+1,l1+1+pos-l2,l2,pos,pre,suf);
    v.push_back(pre[l1]);
    if(pos+1<=r2-1) dfs(l1+1+pos-l2+1,r1,pos+1,r2-1,pre,suf);
    
}
class Solution {
public:
    
    vector solve(int n, vector& pre, vector& suf) {
        // write code here
        dfs(0,n-1,0,n-1,pre,suf);
        return v;
    }
};

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!