poj 2255 Tree Recovery 递归

View Code

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

char pre[30],ino[30],ar[100000];
int len;

void T(int k,int s,int e,int now)
{
int i;
if(s>e)return;
    ar[now]=pre[k];
for(i=s;i<e;i++)
    {
if(ino[i]==pre[k])break;
    }
    T(k+1,s,i-1,now*2);
    T(k+i-s+1,i+1,e,now*2+1);
}

void p(int i)
{
if(ar[i]!='0')
    {
        p(i*2);
        p(i*2+1);
        printf("%c",ar[i]);
    }
}

int main()
{
while(scanf("%s%s",pre,ino)!=EOF)
    {
        len=strlen(ino);
        memset(ar,'0',sizeof(ar));
        T(0,0,len-1,1);
        p(1);
        printf("\n");
    }
return 0;
}

转载于:https://www.cnblogs.com/104-gogo/archive/2011/11/18/2254592.html