二叉树-递归、建立、打印

奥普瓯江

原理：

备注：

代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. 
   
5. typedef struct like
   
6. {
   
7.     char data;
   
8.     struct like *lchild;
   
9.     struct like *rchild;
   
10. }like, *likes;
    
11. 
    
12. void GetTree(likes *T);
    
13. void PriTree(likes T);
    
14. 
    
15. void PriTree(likes T)
    
16. {
    
17.     if(T != NULL)
    
18.     {
    
19.         printf("%c", T->data);
    
20.         PriTree(T->lchild);
    
21.         PriTree(T->rchild);
    
22.     }
    
23. 
    
24. }
    
25. 
    
26. void GetTree(likes *T)
    
27. {
    
28.     char c;
    
29. 
    
30.     scanf("%c", &c);
    
31. 
    
32.     if(c == ' ')
    
33.     {
    
34.         *T = NULL;
    
35.     }
    
36.     else
    
37.     {
    
38.         *T = (like* )malloc(sizeof(like ));
    
39.         (*T)->data = c;
    
40.         GetTree(&(*T)->lchild);
    
41.         GetTree(&(*T)->rchild);
    
42.     }
    
43. }
    
44. int main()
    
45. {
    
46.     likes T = NULL;
    
47. 
    
48.     GetTree(&T);
    
49.     PriTree(T);
    
50. 
    
51. 
    
52. 
    
53.     return 0;
    
54. }
    

复制代码