6-3-3 二叉树重建

//刘汝佳递归真的是用成神了....如果加上那个数组s,就始终搞不明白右子树的后序遍历的最后一个参数为什么是s+p...

#include <cstdio>
#include <cstring>
char pre[500],mid[500];
void Build(int n,char* pre,char* mid)
{
if(n<=0)
{
return;
}
int Left_Len=strchr(mid,pre[0])-mid;
int Right_Len=n-Left_Len-1;
Build(Left_Len,pre+1,mid);
Build(Right_Len,pre+Left_Len+1,Left_Len+mid+1);
printf("%c",pre[0]);
}
int main()
{
while(scanf("%s%s",pre,mid)==2)
{
int n=strlen(pre);
Build(n,pre,mid);
}
return 0;
}