leetcode 43：construct-binary-tree-from-inorder-and-postorder

题目描述

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

注意：

保证给出的树中不存在重复的节点

题目分析：

这道题是常规题，中序遍历，根节点在最中间，后序遍历的最后一个节点是根节点，根据根节点的值获得在左右中序遍历结果和左右后续遍历的结果，然后重复此过程建立起二叉树。

代码如下：

TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) {
        TreeNode* root = new TreeNode(postorder.back());
        vector<int> left_inOrder,right_inOrder,right_postOrder,left_postOrder;
        int value = postorder.back();
        int index = 0;
        for(int i = 0;i < inorder.size();i++)
        {
            if(value == inorder[i])
            {
                index = i;
                break;
            }
        }
        
        for(int i = 0;i <index;i++)
        {
            left_inOrder.push_back(inorder[i]);
            left_postOrder.push_back(postorder[i]);
        }
        
        right_postOrder.push_back(postorder[index]);
        for(int i = index + 1;i < postorder.size();i++)
        {
            right_inOrder.push_back(inorder[i]);
            right_postOrder.push_back(postorder[i]);
        }
        root->left = buildTree(left_inOrder,left_postOrder);
        root->right = buildTree(right_inOrder, right_postOrder);
        return root;
    }