【POJ】2255 -- Tree Recovery

不必构造重新二叉树再遍历，输入已经告诉二叉树的状态了。
#include <stdio.h>
#include <string.h>

int main()
{
    void Search(int n, char *s1, char *s2);
    int n;
    char s1[1000], s2[1000];
    while (scanf("%s%s", s1, s2)!=EOF)
    {
        n = strlen(s1);
        Search(n, s1, s2);
        printf("n");
    }
    return 0;
}

void Search(int n, char *s1, char *s2)
{
    int p;
    if (n <= 0)
    {
        return ;
    }
    p = strchr(s2, s1[0]) - s2;
    Search(p, s1+1, s2); //PostOrder左子树
    Search(n-p-1, s1+p+1, s2+p+1);//PostOrder右子树,p为根结点左边结点的个数
    putchar(s1[0]);
}
//程序完

2010-08-19 14:08 发表于百度空间，今搬至CU。