通过先序中序遍历建立二叉树

#include  
#include
#include
typedef struct node  
{  
    char data;  
    struct node *Lchild;  
    struct node *Rchild;  
}*BiTree,BiNode;

int Mark_Root_Pos(char in[], char post[], int n);
int PrintfPreOrder(BiTree root);
BiTree Creat_Tree(char in[], char post[], int n);

int main()  
{   
    int len;
    BiTree root;
    char in[50],post[50];  

    scanf("%s",in);
    len=strlen(in);
    if(len>=50)
    {
        printf("OVER\n");
        exit(0);
    }
    scanf("%s",post);
    root = Creat_Tree(in,post,len);  
    PrintfPreOrder(root);  
    return 0;  
}  

int Mark_Root_Pos(char in[], char post[], int n)
{
    int i;  
    char ch;  
    for(i=0, ch=post[0]; i//后序遍历最后一个是根节点 
    {
        if(in[i]==ch)                   //相等中序i的左边是根节点的左子树，右边是右子树 
        {
            return i; 
        }
    }
    return 0;

} 
 int PrintfPreOrder(BiTree root)    
{    
    if(root)    
    {   
        printf("%c", root->data);   
        PrintfPreOrder(root->Lchild);    
        PrintfPreOrder(root->Rchild);    
    }
    return 0;    
}    
BiTree Creat_Tree(char in[], char post[], int n)  
{  
    BiTree root;
    int i;
    if(n==0)  
        return NULL;  
    i=Mark_Root_Pos(in,post, n);  
    root = (BiTree)malloc(sizeof(BiNode));  
    root->data = post[n-1];                                                    
    root->Lchild = Creat_Tree(in,post, i);          
    root->Rchild = Creat_Tree(in+i+1,post+i+1, n-i-1);  //因为post的i之前的都一定是左子树的值，所以post+i就移动到了右子树上了，始终是从最后一个进行判断 
    return root;  
}