题目：中序序列 

题解：中序序列题目题解_牛客竞赛OJ 

首先，普通地知道 先序和后序 是 无法求 中序的，因为无法判断是左儿子还是右儿子；

但是题目里有条件：“若某节点只有一个子结点，则此处将其看作左儿子结点”，于是就能判断了；

class Solution {
    vector<int>v;
public:
    void dfs(int pl,int pr,int sl,int sr,vector<int>& pre, vector<int>& suf){
        if(pl>pr)return;
        if(pl==pr){v.push_back(pre[pl]);return ;}
        int x=pre[pl+1],pos;
        for(int i=sl;i<=sr;i++)if(suf[i]==x){pos=i;break;}
        dfs(pl+1,pl+1+pos-sl,sl,pos,pre,suf);
        v.push_back(pre[pl]);
        dfs(pl+2+pos-sl,pr,pos+1,sr-1,pre,suf);
    }
    vector<int> solve(int n, vector<int>& pre, vector<int>& suf) {
        dfs(0,n-1,0,n-1,pre,suf);
        return v; 
    }
};