二叉树 重构

//这个递归算法我也不是很明白，希望高人能够指点下
#include <stdio.h>
#include <string.h>

char ans[20];

void build(int n,char *s1,char *s2,char *s)
{
	int p;
	if(n <= 0) return ;
	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()
{
	char s1[10],s2[10];
	int n;

	while(scanf("%s%s",s1,s2) == 2)
	{
		n = strlen(s1);
		build(n,s1,s2,ans);
		ans[n] = '\0';
		printf("%s\n",ans);
	}

	return 0;
}