二叉树（递归）

#include <iostream>
using namespace std;
const  char MAXN = 100;
/*****************************
给出前序遍历中序遍历，求后续遍历。
****************************/

void build(int n, char* s1, char* s2, char* s)
 {
     if(n <= 0) return ;
     int p = strchr(s2, s1[0]) - s2;//查找字符串s2中首次出现字符s1[0]的位置
     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[MAXN], s2[MAXN], ans[MAXN];
     while(scanf("%s%s", s1, s2) == 2){//先序遍历，和中序遍历。
         int n = strlen(s1);
         build(n, s1, s2, ans);
         ans[n] = '\0';
         printf("%s\n", ans);
     }
 }