#include<stdio.h>
#include<string.h>
void build(int n,char *s1,char *s2,char *s)//遞歸構造樹,字符串長度都爲n
{
if(n<=0)
return;
int p=strchr(s2,s1[0])-s2;//找到根節點在中序遍歷中的位置
build(p,s1+1,s2,s);//遞歸構造左子樹的後續遍歷
build(n-p-1,s1+p+1,s2+p+1,s+p);//遞歸構造右子樹的後續遍歷
s[n-1]=s1[0];//把根結點添加到最後
}
int main()
{
int len;
char str[1000];
char s1[1000],s2[1000];
while(scanf("%s%s",s1,s2)!=EOF)
{
len=strlen(s1);
build(len,s1,s2,str);
str[len]='\0';
printf("%s\n",str);
}
return 0;
}
POJ2255_tree recovery
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.