二叉树重建

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

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
        if(pre.size()<=0)
            return NULL;
        return recurbuild(pre,0,pre.size()-1,vin,0,pre.size()-1);
    }

    TreeNode* recurbuild(vector<int> &pre,int pbeg,int pend,vector<int> &vin,int vbeg,int vend)
        {
        if(pbeg>pend||vbeg>vend)
            return NULL;
        TreeNode *res=new TreeNode(pre[pbeg]);
        int pos=0;
        for(int i=vbeg;i<=vend;++i)
            {
            if(pre[pbeg]==vin[i])
                {
              pos=i;
              res->left=recurbuild(pre,pbeg+1,pos+pbeg-vbeg,vin,vbeg,pos-1);//一定要算上位置偏移pbeg-vbeg，否则无法完成映射。
              res->right=recurbuild(pre,pos+1+pbeg-vbeg,pend,vin,pos+1,vend);
            }
        }

        return res;
    }
};