[leetcode]Construct Binary Tree from Inorder and Postorder Traversal (利用中序遍历和后续遍历确定一颗二叉树)

Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.

Note:
You may assume that duplicates do not exist in the tree.
题意：给出一个中序遍历和后序遍历数的结果，求这棵二叉树。
Notes:你可以假设这棵树是唯一的。
解题思路：
对于后序遍历：先从叶子节点开始遍历，左叶子节点->右叶子节点->根节点
对于中序遍历：左叶子节点->根节点->右叶子节点
对于前序遍历：根节点->左叶子节点->右叶子节点
例如： 4
2 6
1 3 5 7
后续遍历:1325764
中序遍历：1234567
前序遍历：4213657
前序遍历+后序遍历可以唯一确定一棵二叉数。 中序遍历+后序遍历可以唯一确定一棵二叉树。
中序遍历+后序遍历：后续遍历的最后一个节点是整个二叉树Tree1的根节点，这样可以找到中序遍历的根节点，从而可以知道中序遍历中根节点值的左边属于左子树Tree2，中序遍历根节点的右边属于右子树Tree3.
以此类推：Tree2,Tree3子树也可以采用中序遍历和后序遍历，同上继续细分下去，最后得到一颗唯一的二叉树。
具体推断过程如下：



依次类推，并递归下去，就可以建立一颗二叉树了。
C语言实现代码如下：

/**
* struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
  * };
 */
struct TreeNode *buildTree(int *inorder, int *postorder, int n) {
    int i;
    struct TreeNode *tree;
    if(n > 0){
        tree = (struct TreeNode *)malloc(sizeof(struct TreeNode));
        tree->val = postorder[n-1];
        for(i = 0; i < n; i++){
            if(inorder[i] == postorder[n-1]){
                break;
            }
        }
        tree->left = buildTree(inorder,postorder,i);
        tree->right = buildTree(inorder+i+1,postorder+i,n-i-1);
    }else{
        tree = NULL;
    }
    return tree;
}