poj2255

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 char a1[30],a2[30];
 5 int c, l1,l2;
 6 void Tree(int i,int j)
 7 {
 8     int k;
 9     char root;
10     if (i > j)
11     return ;
12     root = a1[c++];
13     for(k=i;k<=j;k++)
14         if(root == a2[k])
15         break;
16     Tree(i,k-1);
17     Tree(k+1,j);
18     printf("%c",root);
19 
20 }
21 int main()
22 {
23     while(scanf("%s %s",a1,a2)!=EOF)
24     {
25         getchar();
26         l2 = strlen(a2);
27         c = 0;
28         Tree(0,l2-1);
29         printf("\n");
30 
31     }
32 
33     return 0;

34 }其实针对这种题，说白了，自己还是无法定义树，这个东西，自己还是不熟练，练习的太少了，自己的多练习，针对这道题，不用多想必须是递归，然后利用中序和先序的根来寻找，然后不断递归，就行了