题意：

给出先序和中序求后序

要点：

递归完成，只要注意一下边界就可以了，水题

#include
    
     #include
     
      #include
      
       char s1[30], s2[30];char tree[30];int count;void build(int l1, int r1,int l2,int r2){	if (l1 > r1) return; //空树	int p = l2;	while (s2[p] != s1[l1])		p++;	build(l1+1, l1 + p-l2,l2,p-1);	build(l1+p-l2+1,r1,p+1,r2);	tree[count++] = s1[l1];//后序直接放后面就行了}int main(){	while (scanf("%s", s1) != EOF)	{		scanf("%s", s2);		int len = strlen(s1);		count = 0;		build(0, len- 1, 0,len-1);			for (int i = 0; i 
      
     
    

这里有一种非常精妙的算法：

利用一个全局变量n=-1，我们会发现n的值每次++后在递归过程中正好与先序遍历的根节点相同，所以可以很简单的写出程序。

#include
    
     #include
     
      #include
      
       char pre[100], in[100];int n;void tranverse(int left,int right){	int i, temp;	if (right