最近在学习C语言的基础知识。

1. typedef struct BiTNode 
2. { 
3.     ElemType data; 
4.     struct BiTNode*lchild,*rchild;//左右孩子指针 
5. } BiTNode,*BiTree; 

    2 利用前驱遍历的方式，创建二叉树，

    3 利用递归的方式，前序、中序、后序遍历二叉树

1. #include <stdlib.h> 
2. #include <stdio.h> 
3. typedef char ElemType;//每个元素的数据类型为ElemType。假设为char 
4. typedef struct BiTNode 
5. { 
6.     ElemType data; 
7.     struct BiTNode*lchild,*rchild;//左右孩子指针 
8. } BiTNode,*BiTree; 
9. //打印主界面 
10. void printMain() 
11. { 
12.     printf("**********************************************************\n"); 
13.     printf("\t 1、建立二叉树\n"); 
14.     printf("\t 2、前序遍历二叉树\n"); 
15.     printf("\t 3、中序遍历二叉树\n"); 
16.     printf("\t 4、后序遍历二叉树\n"); 
17.     printf("\t 0、结束\n"); 
18.     printf("**********************************************************\n"); 
19. } 
20. //创建二叉树 
21. BiTree CreateBiTree(BiTree T) 
22. { 
23.     char ch; 
24.     ch=getchar(); 
25.     if(ch=='#') 
26.         T=NULL; 
27.     else{ 
28.         if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) 
29.         printf("Error!"); 
30.         T->data=ch; 
31.         T->lchild=CreateBiTree(T->lchild); 
32.         T->rchild=CreateBiTree(T->rchild); 
33.     } 
34.     return T; 
35. } 
36. //前序遍历 
37. void PreOrder(BiTNode *root) 
38. { 
39.     if(root==NULL) return; 
40.     printf("%c",root->data); 
41.     PreOrder(root->lchild); 
42.     PreOrder(root->rchild); 
43. } 
44. //中序遍历 
45. void InOrder  (BiTNode *root) 
46. { 
47.     if(root==NULL) 
48.         return; 
49.     InOrder(root->lchild); 
50.     printf("%c",root->data); 
51.     InOrder(root->rchild); 
52.   
53. } 
54. //后序遍历 
55. void   PostOrder(BiTNode *root) 
56. { 
57.     if(root==NULL) 
58.         return; 
59.     PostOrder(root->lchild); 
60.     PostOrder(root->rchild); 
61.     printf("%c",root->data); 
62. } 
63. int main() 
64. { 
65.     BiTree A=NULL; 
66.     int  i;        
67.     do{ 
68. //        system("cls"); 
69.         printMain(); 
70.         printf("请选择操作数(1,2,3,4,0):"); 
71.         scanf("%d",&i); 
72.         switch(i) 
73.         { 
74.             case 1: 
75.                 { 
76.                     printf("创建二叉树："); 
77.                     A = CreateBiTree(A); 
78.                     break; 
79.                 }            
80.             case 2: 
81.                 { 
82.                     printf("前序遍历二叉树："); 
83.                     PreOrder(A); 
84.                     break; 
85.                 } 
86.             case 3: 
87.                 { 
88.                     printf("中序遍历二叉树："); 
89.                     InOrder(A); 
90.                     break; 
91.                 } 
92.             case 4: 
93.                 { 
94.                     printf("后序遍历二叉树："); 
95.                     PostOrder(A); 
96.                     break; 
97.                 } 
98.             case 0: 
99.                 exit(0); 
100.         } 
101.         printf("\n"); 
102.     }while( i==1 || i==2 || i==3 || i==4 || i==0 );    
103.     return 0; 
104. } 
105.