leetcode 44：construct-binary-tree-from-preorder-and-inorder

题目描述

给出一棵树的前序遍历和中序遍历，请构造这颗二叉树

注意：

可以假设树中不存在重复的节点

题目分析：

这道题和leetcode 43：construct-binary-tree-from-inorder-and-postorder简直一模一样的，只是后续遍历换成了前序遍历，前序遍历的特点就是前序遍历的第一个节点就是根节点，其他逻辑跟43题一模一样。

代码如下：

TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        if(inorder.size() == 0)
            return NULL;
        TreeNode* head = new TreeNode(preorder[0]);
        int index = 0;
        for(int i = 0;i < inorder.size();i++)
        {
            if(inorder[i] == preorder[0])
            {
                index = i;
                break;
            }
        }
        vector<int> left_preOrder,right_preOrder,left_inOrder,right_inOrder;
        for(int i = 0;i < index;i++)
        {
            left_preOrder.push_back(preorder[i + 1]);
            left_inOrder.push_back(inorder[i]);
        }
        for(int i = index + 1;i <inorder.size();i++)
        {
            right_inOrder.push_back(inorder[i]);
            right_preOrder.push_back(preorder[i]);
        }
        
        head->left = buildTree(left_preOrder,left_inOrder);
        head->right = buildTree(right_preOrder, right_inOrder);
        return head;
    }