二叉树 重构

//这个递归算法我也不是很明白，希望高人能够指点下#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;}