使用前序和中序重建二叉树（使用vector）

题意：

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回

struct TreeNode {
      int val;
      TreeNode *left;
      TreeNode *right;
      TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
 
 
TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
    if(pre.empty()||vin.empty())
        return NULL;
    
    vector<int> l1,l2,r1,r2;
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    int x = pre[0];
    int p=0;
    while(vin[p]!=x)
        p++;
    
    //l
    for(int i = 1;i <= p;i++)
        l1.push_back(pre[i]);
    for(int i = 0;i <= p-1;i++)
        l2.push_back(vin[i]);
    //r
    for(int i = p+1;i < pre.size();i++)
        r1.push_back(pre[i]);
    for(int i = p+1;i < pre.size();i++)
        r2.push_back(vin[i]);
    

    
    root->val = x;
    cout<<x<<endl;
    root->left = reConstructBinaryTree(l1,l2);
    root->right = reConstructBinaryTree(r1,r2);
    
    return root;
}