【LeetCode笔记】Construct Binary Tree from Inorder and Postorder Traversal 中序、后序遍历求二叉树

思路：

1.和上一题很像啦~~~后序遍历的最后一个点可以把中序遍历分割成前后两部分，前面的部分就是分割点的左子树，后面的部分就是分割点的右子树。以及类推可递归。

具体细节和分析在上一题中都有，就不展开说了~

/** * 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* build(        vector<int>& inorder,        vector<int>& postorder,        int i_s, int i_e, int p_s, int p_e){            if (i_s>i_e||p_s>p_e) return NULL;            int com = postorder[p_e];            int i = i_s;            for(;i<i_e;i++){                if (com==inorder[i])                    break;            }            TreeNode* tree = new TreeNode(postorder[p_e]);            tree->left = build(inorder,postorder,i_s,i-1,p_s,p_s+i-i_s-1);            tree->right = build(inorder,postorder,i+1,i_e,p_s+i-i_s,p_e-1);            return tree;        }    TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) {        return build(inorder,postorder,0,inorder.size()-1,0,postorder.size()-1);    }};

这次有点小开心~~也可能是因为这几道连续的题目套路都差不多，所以感觉自己刷题越来越快啦~~