LeetCode106 Construct Binary Tree from Inorder and Postorder Traversal

题目链接：

https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

题目描述：

中序后序建树。

题目分析：

就是先建立好根结点，再根据这个根结点递归的不停的划分左右子树。

代码：

void createBinaryTree(struct TreeNode **root,int *inorder,int *postorder,int len){
     for(int i=0;i<len;i++){
         if(postorder[len-1]==inorder[i]){
             *root=(struct TreeNode*)malloc(sizeof(struct TreeNode*));
             (*root)->val=postorder[len-1];
             (*root)->left=(*root)->right=NULL;
             createBinaryTree(&((*root)->left),inorder,postorder,i);
             createBinaryTree(&((*root)->right),inorder+i+1,postorder+i,len-i-1);
             break;
         }
     }
 }
struct TreeNode* buildTree(int* inorder, int inorderSize, int* postorder, int postorderSize) {
    struct TreeNode* root=NULL;
    createBinaryTree(&root,inorder,postorder,inorderSize);
    return root;
}