思路：前序遍歷的第一個元素就是根節點，在中序遍歷中找到根節點的位置，根節點前面的元素就二叉樹的左子樹，根節點後面的元素就是二叉樹中的右子樹，在找出左子樹和右子樹的前序遍歷和中序遍歷，然後遞迴呼叫，再找根節點和左子樹、右子樹 

/**
 * 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> in) {
            int inlen=in.size();
 
            if(inlen==0)
 
                return NULL;
 
            vector<int> left_pre,right_pre,left_in,right_in;
 
            //建立根節點，根節點肯定是前序遍歷的第一個數
 
            TreeNode* head=new TreeNode(pre[0]);
 
            //找到中序遍歷根節點所在位置,存放於變數gen中
 
            int gen=0;
 
            for(int i=0;i<inlen;i++)
 
            {
 
                if (in[i]==pre[0])
 
                {
 
                    gen=i;
 
                    break;
 
                }
 
            }
 
            //對於中序遍歷，根節點左邊的節點位於二叉樹的左邊，根節點右邊的節點位於二叉樹的右邊
 
            //利用上述這點，對二叉樹節點進行歸併
 
            for(int i=0;i<gen;i++)
 
            {
 
                left_in.push_back(in[i]);
 
                left_pre.push_back(pre[i+1]);//前序第一個為根節點
 
            }
 
            for(int i=gen+1;i<inlen;i++)
 
            {
 
                right_in.push_back(in[i]);
 
                right_pre.push_back(pre[i]);
 
            }
 
            //和shell排序的思想類似，取出前序和中序遍歷根節點左邊和右邊的子樹
 
            //遞迴，再對其進行上述所有步驟，即再區分子樹的左、右子子數，直到葉節點
 
           head->left=reConstructBinaryTree(left_pre,left_in);
 
           head->right=reConstructBinaryTree(right_pre,right_in);
 
           return head;
    }
};