算法之——二叉树的重建

重建二叉树

/**
 * 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||vin.size()==0){
        return NULL;
    }
        TreeNode* root =new TreeNode(pre[0]);
        
        
        for(int i=0;i<vin.size();i++){
         
            if(vin[i]==root->val){
               
                root->left=reConstructBinaryTree(vector<int>(pre.begin()+1,pre.begin()+i+1),vector<int>(vin.begin(),vin.begin()+i));
                root->right=reConstructBinaryTree(vector<int>(pre.begin()+i+1,pre.end()),vector<int>(vin.begin()+i+1,vin.end()));
                break;
            }
        }
return root;
    }
};

二叉树序列化与反序列化（难）