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

/************************************* *因为后序的最后一个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);}