根据一棵树的中序遍历与后序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如，给出

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]

返回如下的二叉树：

    3
   / \
  9  20
    /  \
   15   7

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


struct TreeNode* buildTree(int* inorder, int inorderSize, int* postorder, int postorderSize){
    if(postorderSize==0||postorderSize!=inorderSize)return NULL;
    struct TreeNode* ret=(struct TreeNode *)malloc(sizeof(struct TreeNode));
    ret->val=postorder[postorderSize-1];
    int left_len=0;
    for(int i=0;i<inorderSize;i++)
    {
        if(inorder[i]==postorder[postorderSize-1])break;
        left_len++;
    }
    assert(left_len<inorderSize);
    ret->left=buildTree(inorder,left_len,postorder,left_len);
    ret->right=buildTree(inorder+1+left_len,inorderSize-1-left_len,postorder+left_len,inorderSize-1-left_len);
    return ret;
}

执行用时 :28 ms, 在所有C提交中击败了93.88% 的用户

内存消耗 :13.1 MB, 在所有C提交中击败了100.00%的用户