已知后序中序求先序（二叉树）

#include<stdio.h>
#include<string.h>

struct Node
{
    Node *lchild;
    Node *rchild;
    char c;
}Tree[50];

int loc;    //记录节点个数
char str1[300],str2[300];

Node *Create()
{
    Tree[loc].lchild=Tree[loc].rchild=NULL;
    return &Tree[loc++];
}
void preOrder(Node *T)
{
    printf("%c ",T->c);
    if(T->lchild!=NULL)
        preOrder(T->lchild);
    if(T->rchild!=NULL)
        preOrder(T->rchild);
}

Node *build(int s1,int e1,int s2,int e2)
{
    Node *ret = Create();
    ret->c=str1[e1];
    int idx=0,i;
    for(i=s2;i<=e2;++i)
    {
        if(str1[e1]==str2[i])
        {
            idx=i;
            break;
        }
    }
    if(idx!=s2)
        ret->lchild=build(s1,s1+(idx-s2)-1,s2,idx-1);
    if(idx!=e2)
        ret->rchild=build(s1+(idx-s2),e1-1,idx+1,e2);
    return ret;
}

int main()
{
    //第一个字符串表示二叉树的后序遍历序列，第二个字符串表示二叉树的中序遍历序列
    while(scanf("%s",str1)!=EOF)
    {
        scanf("%s",str2);
        loc=0;
        int L1=strlen(str1);
        int L2=strlen(str2);
        Node *T=build(0,L1-1,0,L2-1);
        preOrder(T);
        printf("\n");
    }
    return 0;
}