二叉树，已知后序和中序求先序（递归）

/*************************************
 *因为后序的最后一个data肯定是一个root节点，
 *然后在中序中找出这个data的position， 
 *将后序由position分为两部分，因为是后序，
 *所以两部分分别是那个root的左右子数， 
 *由于root左右子数两部分也是由数构成，所
 *以可以用被分开的后序的两部分和中序用同样 
 *的方法来构造这两颗树，运用递归来实现。
*************************************/
#include<stdio.h>
#include<string.h>	
					
char pre[200],mid[200],post[200];	

typedef struct BiNode
{
    char data;
    struct BiNode *lchild,*rchild;
} Pnode,*Node;

int find_position(char c)               //在中序中找到字符所在的位置
{
    int i,len=strlen(mid);
    for(i=0; i<len; i++)
    {
        if(c==mid[i])
        {
            return i;
        }
    }
}

Node postMidCreat(int i,int j,int len)           //利用后序和中序来先序构造树  
{
    Node root ;
    root = (Node)malloc(sizeof(Pnode));
    if(len<=0)
    {
        root=NULL;
        return root;
    }
    else
    {
        root->data = post[i];
        int m=find_position(post[i]);
        int leftlen=m-j;						
        int rightlen=len-(leftlen+1);					//这里将后序分为两部分
        root->lchild = postMidCreat(i-1-rightlen,j,leftlen);		//递归构造树的左子数
        root->rchild = postMidCreat(i-1,m+1,rightlen);			//递归构造树的右子数
    }
    return root;
}

void PreOrder(Node root)						//递归先序输出树
{
    if(root==NULL) return;
    else
    {
        printf("%c ",root->data);
        PreOrder(root->lchild);
        PreOrder(root->rchild);
    }
}
int main()
{
    Node root;
    root = (Node)malloc(sizeof(Pnode));
    gets(post);
    gets(mid);
    j = strlen(post);
    root = postMidCreat(j-1,0,j);
    PreOrder(root);
}