重建二叉树（先序+中序 ： 中序+后序）

由中序遍历 分别和前序遍历，后序遍历进行建树的方法：

 
// 由中序和后序遍历序列进行建树， 返回根结点指针 
Node * InPostCreateTree(int *mid,int *post,int len){ 
    if(len == 0) 
        return NULL; 
    int i=len-1; 
    while(post[len-1] != mid[i]) 
        --i; 
    Node *h=NewNode(); 
    h->data=post[len-1]; 
    h->left=InPostCreateTree(mid,post,i); 
    h->right=InPostCreateTree(mid+i+1,post+i,len-i-1); 
    return h; 
} 
  
// 由前序和中序遍历序列进行建树， 返回根结点的指针 
Node * PreInCreateTree(int *mid,int *pre,int len)   //n标识s2的长度 
{  
    if(len==0) 
        return NULL; 
     
    int i = 0; 
    while(*mid != pre[i]) 
    ++i; 
 
    Node *h=NewNode(); 
    h->data= *mid; 
    h->left  = PreInCreateTree(mid+1, pre, i); 
    h->right = PreInCreateTree(mid+i+1, pre+i+1, len-i-1); 
    return h; 
}