poj 2255 Tree Recovery 递归
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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;
}