leetcode 106 【中序，后序建树】

和leetcode 105差不多的。

class Solution {
public:
    TreeNode* find(int l,int r,int ll,int rr,vector<int>& inorder, vector<int>& postorder)
    {
        if(l<0||r<0||ll<0||rr<0||l>r||ll>rr) return NULL;
        TreeNode *root=new TreeNode(postorder[rr]);
        if(ll==rr) {root->left=root->right=NULL;return root;}
        int mid;
        for(int i=l;i<=r;i++) if(inorder[i]==root->val) {mid=i;break;}
        root->left=find(l,mid-1,ll,ll+mid-l-1,inorder,postorder);
        root->right=find(mid+1,r,ll+mid-l,rr-1,inorder,postorder);
        return root;
    }
    TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) {
        if(inorder.size()==0) return NULL;
        return find(0,inorder.size()-1,0,postorder.size()-1,inorder,postorder);
    }