已知中序+后序 写树

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

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

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

//本算法的思想要从递归说起，已知中序+后序，那么我们构造树的过程是这样的：//从后序中找到根，然后在中序中找到根元素，辨别出左右子树以及左右子树的数量//用左右子树的数量在分别到中序中找到左右子树的根的位置，重复上述过程 #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;        }    }}