106.Construct Binary Tree from Inorder and Postorder Traversal

/**
 * 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>& inorder, vector<int>& postorder) {
        if(inorder.size()==0)//节点数目为0，直接返回NULL
            return NULL;
        return help(inorder,0,inorder.size()-1,postorder,0,postorder.size()-1);
    }
    TreeNode * help(vector<int>& inorder,int start1,int end1, vector<int>& postorder,int start2,int end2){
        if(start1>end1)//下标越界，返回NULL
            return NULL;
        int val = postorder[end2];//取出根节点的值
        TreeNode * root =new TreeNode (val);//建立根节点
        int i;
        for(i=start1;i<=end1;i++)
            if(inorder[i]==val)
                break;//此处是根节点在中序遍历的位置
        int length=i-start1;//左子树元素个数
        root->left =help(inorder,start1,i-1,postorder,start2,start2+length-1);//中序遍历元素左子树下标范围[start1,i-1],后续遍历左子树元素范围[start2+length-1]
        root->right=help(inorder,i+1,end1,postorder,start2+length,end2-1);//中序遍历右子树下标范围[i+1,end1],后续遍历右子树元素范围[start2+length,end2-1]
        return root;
    }
};