class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
     int len = vin.size();
        if(len == 0){
            return NULL;
        }
        vector<int> left_pre, right_pre;
        vector<int> left_in, right_in;
        TreeNode *root = new
 
 TreeNode(pre[0]);
        int index =-1;
        for(int i=0; i<len; i++){
            if(vin[i] == pre[0]){
                index = i;
                break;
            }
        }

        for(int i=0; i<index; i++){
            left_pre.push_back(pre[i+1]);
            left_in.push_back(vin[i]);
        }
        for
 
(int i=index+1; i<len; i++){
            right_pre.push_back(pre[i]);
            right_in.push_back(vin[i]);
        }

        root->left = reConstructBinaryTree(left_pre, left_in);
        root->right = reConstructBinaryTree(right_pre, right_in);       

        return root;
    }
};

根據中序遍歷和後序遍歷樹構造二叉樹
解題思路
思路和用前序遍歷和後序遍歷樹構造二叉樹類似
1、首先根據後序遍歷序列的最後一個數字建立根結點（後序遍歷序列的最後一個數字就是根結點）
2、然後在中序遍歷序列中找到根結點所在的位置，這樣就能確定左、右子樹結點的數量，這樣也就分別找到了左、右子樹的中序遍歷序列和後序遍歷序列。
3、然後用遞迴的方法去構建左、右子樹，直到葉子結點。
根據中序加後序遍歷重建二叉樹

程式碼如下：

class Solution {
public:
    TreeNode *buildTree(vector<int> &inorder, vector<int> &postorder) {
        if(inorder.size()==0||postorder.size()==0)
            return NULL;
        if(inorder.size()!=postorder.size())
            return NULL;
        int root_index=-1;
        vector<int> inL,inR,postL,postR;
        int len=postorder.size();
        TreeNode *root=new TreeNode(postorder[len-1]);
        for(int i=0;i<len;i++)
        {
            if(postorder[len-1]==inorder[i])
            {
                root_index=i;
                break;
            }
        }

        for(int j=0;j<root_index;j++)
        {
            postL.push_back(postorder[j]);
            inL.push_back(inorder[j]);
        }
        int k=root_index+1;
        for(;k<inorder.size();k++)
        {
            postR.push_back(postorder[k-1]);
            inR.push_back(inorder[k]);
        }

        root->left=buildTree(inL,postL);
        root->right=buildTree(inR,postR);
        return root;
    }
};