SDUT 1291数据结构上机测试4.1:二叉树的遍历与应用1

      坑爹的百度空间升级之后，成那个熊样了。。。所以，转战博客园。

   题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1291

   给出先序遍历和中序遍历，求后序遍历。代码参考白书上的。。

   思路：先序遍历中第一个肯定是根节点，找到在此节点在中序遍历的位置，则左边为左子树，右边为右子树。递归下去，用一个字符串，存下后序遍历的过程。

  

#include<stdio.h>

#include<string.h>

void build(int n,char *s1,char *s2,char *s)

{

    if(n<=0)return ;

    int i;

    for(i = 0;i <= n-1;i ++)

    {

        if(s1[0]==s2[i])

        break;

    }

    build(i,s1+1,s2,s);

    build(n-i-1,s1+i+1,s2+i+1,s+i);

    s[n-1]=s1[0];

}

int main()

{

    int a,b;

    char p1[1000],p2[1000],p3[1000];

    while(scanf("%s%s",p1,p2)!=EOF)

    {

        a=strlen(p1);

        build(a,p1,p2,p3);

        p3[a]='\0';

        printf("%s\n",p3);

    }

    return 0;

}