知道先序和中序，求后序以及层次遍历

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4. char a[100000],b[100000];  
5. struct node  
6. {  
7.     char data;  
8.     struct node *l,*r;  
9. };  
10. struct node *creat(char *a,char *b,int n)//重建树  
11. {  
12.     if(n<=0)  
13.         return NULL;  
14.     struct node *root;  
15.     root=(struct node *)malloc(sizeof(struct node));  
16.     root->data=*a;  
17.     int i;  
18.     for(i=0; i<n; i++)  
19.     {  
20.         if(b[i]==*a)  
21.             break;  
22.     }  
23.     root->l=creat(a+1,b,i);//左右分开建树  
24.     root->r=creat(a+i+1,b+i+1,n-i-1);  
25.     return root;  
26. }  
27. void last(struct node *root)//后序遍历  
28. {  
29.     if(root!=NULL)  
30.     {  
31.         last(root->l);  
32.         last(root->r);  
33.         printf("%c",root->data);  
34.     }  
35. }  
36. void ceng(struct node *root)//层次遍历  
37. {  
38.     struct node *z[100000],*p;//用栈进行左右层次遍历  
39.     int jin,chu;  
40.     jin=chu=0;  
41.     z[jin++]=root;  
42.     while(chu<jin)  
43.     {  
44.         p=z[chu++];  
45.         printf("%c",p->data);  
46.         if(p->l!=NULL)  
47.             z[jin++]=p->l;  
48.         if(p->r!=NULL)  
49.             z[jin++]=p->r;  
50.     }  
51. }  
52. int main()  
53. {  
54.     int t,len;  
55.     scanf("%d",&t);  
56.     struct node *root;  
57.     while(t--)  
58.     {  
59.         scanf("%s",a);  
60.         scanf("%s",b);  
61.         len=strlen(a);  
62.         root=creat(a,b,len);  
63.         last(root);  
64.         printf("\n");  
65.         ceng(root);  
66.         printf("\n");  
67.     }  
68.     return 0;  
69. }  
70.