C/C++建树和遍历

1. /*c/c++建树和遍历*/
2. #include <stdio.h>
3. #include <malloc.h>
5. typedef struct node{ 
6. int data; 
7. struct node *lchild,*rchild; 
8. }*treetp,tree; 
9. treetp create (treetp t,int c); 
10. void print1(treetp); 
11. void print2(treetp);
12. void print3(treetp);
13. int number=0;
14. void main() 
15. {
16.   treetp t=0,r; 
17.   r=create (t,0); 
18.   printf("前序排列 ：");
19.   print1  (r); 
20.   printf("/n中序排列 ：");
21.   print2 (r);
22.   printf("/n后序排列 ：");
23.   print3 (r);
24. } 
26. treetp  create(treetp t,int c) 
27. { 
28. treetp p,di; 
29. do{ 
30. scanf("%d",&c); 
31. if (t==0) 
32.  { 
33.  t=(treetp)malloc(sizeof(tree)); 
34.  t->lchild=t->rchild=0; 
35.  t->data=c; 
36.  } 
37. else 
38.  {   p=t; 
39.   while(p!=0) 
40.   { 
41.   di=p; 
42.   if(c<(p->data)) 
43.   p=p->lchild; 
44.   else 
45.   p=p->rchild; 
46.   } 
47. if(c<(di->data)) 
48. { 
49. treetp NEWdi=(treetp) malloc(sizeof(tree)); 
50. NEWdi->lchild=NEWdi->rchild=0; 
51. NEWdi->data=c; 
52. di->lchild=NEWdi; 
53. } 
54. else 
55. { 
56. treetp NEWdi=(treetp) malloc(sizeof(tree)); 
57. NEWdi->lchild=NEWdi->rchild=0; 
58. NEWdi->data=c; 
59. di->rchild=NEWdi; 
60. } 
61.  } 
62. ++number;
63. }while(c!=0); 
64. printf("叶子的数量：%d",number);
65. return t;
66. }   
67. void print1(treetp  t) 
68. { 
69.    if (t!=0) 
70.   {     
71.    printf("%d ",t->data);
72.    print1(t->lchild); 
73.    print1(t->rchild); 
74.    } 
75. } 
76. void print2(treetp  t) 
77. { 
78.    if (t!=0) 
79.   {     
80.    print2(t->lchild); 
81.    printf("%d ",t->data); 
82.    print2(t->rchild); 
83.    } 
84. } 
85. void print3(treetp  t) 
86. { 
87.    if (t!=0) 
88.   {     
89.    print3(t->lchild);  
90.    print3(t->rchild); 
91.    printf("%d ",t->data);
92.    } 
93. } 

<script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>