二叉树由先序遍历和中序遍历输出后序遍历

虽然实质和LRJ那个差不多，但感觉这样写符合自己的思维。

#include <stdio.h>
#include <string.h>

void print(char *s1, char *s2, int n)//这是主要函数，s1指向先序遍历,s2则中序,n为长度
{
   char *st = strchr(s2,s1[0]);
   if(n==0)
     return;
   print(s1+1,s2,st-s2);
   print(s1+1+(st-s2),st+1,n-1-(st-s2));
   printf("%c",s1[0]);
}

int main()
{
   char s1[]="DBACEGF";//先序遍历
   char s2[]="ABCDEFG";//中序遍历
   print(s1,s2,7);
   printf("\n");
   return 0;
}

另外要能够举一反三，自己练完由中、后写出前序来。。

顺便考虑着UVA TREE。