POJ2255_tree recovery

#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;
}
 

你可能感兴趣的:(中序遍历,前序遍历,后续遍历)