根据前序和中序遍历的结果构建二叉树

class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
        int len1=pre.size();
        int len2=vin.size();
        if(len1==0||len2==0||len1!=len2){
            return NULL;
        }
        TreeNode* root=new TreeNode(pre[0]);
        int index=0;
        //前序遍历的第一个元素一定是根节点，在中序遍历中找出该根节点对应的位置index，index左边的都是左子树，右边的都是右子树
        for(int i=0;i<len2;i++){
            if(pre[0]==vin[i]){
                index=i;
                break;
            }
        }
        //以index位置为界限，将两个数组划分成两段，pre_left,pre_right和vin_left,vin_right;
        vector<int> pre_left;
        vector<int> pre_right;
        vector<int> vin_left;
        vector<int> vin_right;
        int i=0;
        for(i=0;i<index;i++){
            vin_left.push_back(vin[i]);
            pre_left.push_back(pre[i+1]);
        }
        for(i=index+1;i<len1;i++){
            pre_right.push_back(pre[i]);
            vin_right.push_back(vin[i]);
        }
        //递归的建立左子树
        root->left=reConstructBinaryTree(pre_left,vin_left);
        //递归的建立右子树
       root->right=reConstructBinaryTree(pre_right,vin_right);
        return root;
    }
};