已知中序和后序，求二叉树的前序遍历

【问题描述】

给定二叉树节点个数以及其中序遍历和后序遍历，求其前序遍历。
【输入形式】

共三行。

第一行是一个正整数N，表示节点个数。

第二行共N个正整数，表示二叉树的中序遍历。

第三行共N个正整数，表示二叉树的后序遍历。

【输出形式】

共一行，输出前序遍历。
【样例输入】

10
3 6 7 4 5 9 10 2 8 1
3 7 6 5 10 9 4 8 1 2
【样例输出】

2 4 6 3 7 9 5 10 1 8
【数据范围】

N <= 10000

思路：

例如：

后序遍历为：2 1 6 9 3 5

中序遍历为：6 2 1 5 3 9

后序遍历：左子树，右子树，根节点

中序遍历：左子树，根节点，右子树

根据上面的特性，我们可以从后序遍历的最后一个数来确定这棵树的根节点，由这个数将中序遍历分割开来，分成 6 2 1 为左子树，3 9为右子树，然后后序遍历也可以由此分成 2 1 6 为左子树，9 3 为右子树，然后2 1 6，6 2 1重复上个过程，9 3，3 9也重复上个过程。

#include <iostream>
#include <cstring>
using namespace std;
void copy(int *des,int *ori,int len){
   
    for (int i=0; i<len; i++) {
   
        des[i]=ori[i];
    }
}
int find_it(int a[],int len,int task){
   //返回下标
    for (int i=0; i<len; i++) {
   
        if(a[i]==task)return i;
    }
    exit(-1);//没找到结束程序
    return -1;//没找到