題目分析：根據前序的第一個節點就可以確定二叉樹的根節點，然後在中序序列中找到該節點。位於該節點左側的是根節點的左子樹，位於該節點右側的是根節點的右子樹。然後根據左右子樹節點的數量可以在前序序列中知道各自子樹的前序序列。假設左子樹節點的數量為3，那麼除了前序的第一個節點，往後數三個就是該左子樹的節點的前序序列，相應地，後面的節點就是右子樹節點的前序序列。

將preorder[pl.....pr]記作前序序列，將inorder[il.....ir]記作相應的中序序列，不斷遞迴下去。

程式碼展示：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        return constructTree(preorder,0,preorder.size()-1,inorder,0,inorder.size()-1);
    }
    
    TreeNode* constructTree(vector<int>& preorder,int pl,int pr,vector<int>& inorder,int il,int ir){
        if(pl>pr || il>ir)
            return NULL;
        TreeNode* root = new TreeNode(preorder[pl]);
        for(int k=il;k<=ir;k++){
            if(preorder[pl]==inorder[k]){
                root->left = constructTree(preorder,pl+1,pl+k-il,inorder,il,k-1);
                root->right = constructTree(preorder,pl+k-il+1,pr,inorder,k+1,ir);
            }
        }
        return root;
    }
};