已知中序+后序 写树

我们经常遇到已知树的两种遍历的顺序，让我们写出原来的树这样的题目，今天我也遇到了，就索性写了下：

普及：   前序+后序！=树    前序+中序 = 树  中序  + 后序 = 树

注：= ：表示能写出树， ！=表示不能写出树

//本算法的思想要从递归说起，已知中序+后序，那么我们构造树的过程是这样的：
//从后序中找到根，然后在中序中找到根元素，辨别出左右子树以及左右子树的数量
//用左右子树的数量在分别到中序中找到左右子树的根的位置，重复上述过程 
#include<iostream>
using namespace std;
int a[7] = {3,2,1,4,5,7,6}; //中序遍历的结果 
int b[7] = {3,1,2,5,6,7,4};//后续遍历的结果 
int c[7];//保存树的广度优先遍历的结果，也是最终的结果 
int dfs(int m,int n,int p,int q,int position);
int location(int n);
int main(){
    dfs(0,6,0,6,0);
    for (int i=0; i<7; i++)
    	cout <<c[i]; 
}

int dfs(int m,int n,int p,int q,int position){ //m,n这两个参数是子树在a中的位置，pq是子树在
//b中的位置， position是查出的根元素应该插在c的那个位置,这步利用的规律是如果跟是i(i!=0),则左
//子元素为2i+1,右子元素为2i+2  
    if(m>n||p>q){
        return 0;
    }
    int root = b[q];
    c[position] = root;
    int loc = location(root);
    int dis = n - loc;
    dfs(m,loc-1,p,q-dis-1,2*position+1); //对左子树做同样的处理 
    dfs(loc+1,n,q-dis,q-1,2*position+2);//对右子树做同样的处理
    
}

int location(int n){  //定root在数组a中的下表位置 
    for (int i=0; i<7; i++){
        if (n == a[i]){
            return i;
        }
    }
}