二叉树建立不好呀！！！

一直努力的小白

哪位大佬看一下这个呀！！

wp231957

最好发文本代码，方便别人调试

一直努力的小白

wp231957 发表于 2022-5-8 16:32
最好发文本代码，方便别人调试

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. 
   
4. typedef struct tree{
   
5.         char data;
   
6.         struct tree *lchild,*rchild;
   
7. }bitnode;
   
8. typedef bitnode *bitree;
   
9. bitnode T;int m = 0;
   
10. 
    
11. bitree creat(bitnode *T1){
    
12.         char ch;m++;
    
13.         printf("进来%d次\n",m);
    
14.         printf("输入根:");
    
15.         scanf("%c",&ch);
    
16.         getchar();
    
17.         if(ch == '#')T1 = NULL;
    
18.         else{
    
19.                 if(m != 1){
    
20.                         if(!(T1=(bitnode*)malloc(sizeof(bitnode)))){
    
21.                                 printf("error");
    
22.                         }return;
    
23.                 }
    
24.                 T1->data = ch;
    
25.                 printf("%c's left child:\n",T1->data);
    
26.                 T1->lchild = creat(T1->lchild);
    
27.                 printf("%c's right child:\n",T1->data);
    
28.                 T1->rchild = creat(T1->rchild);
    
29.         }
    
30.         return T1;       
    
31. }
    
32. 
    
33. void previsit(bitree T1){
    
34.         if(T1 != NULL){
    
35.                 printf("%c",T1->data);
    
36.                 previsit(T1->lchild);
    
37.                 previsit(T1->rchild);
    
38.         }
    
39. }
    
40. void cenevisit(bitree T1){
    
41.         if(T1 != NULL){
    
42.                 previsit(T1->lchild);
    
43.                 printf("%c",T1->data);
    
44.                 previsit(T1->rchild);
    
45.         }
    
46. }
    
47. void afevisit(bitree T1){
    
48.         if(T1 != NULL){
    
49.                 previsit(T1->lchild);
    
50.                 previsit(T1->rchild);
    
51.                 printf("%c",T1->data);
    
52.         }
    
53. }
    
54. int nodedep(bitnode *b){
    
55.         int lchilddep,rchilddep;
    
56.         if(b == NULL)
    
57.                 return 0;
    
58.         else{
    
59.                 lchilddep = nodedep(b->lchild);
    
60.                 rchilddep = nodedep(b->rchild);
    
61.                 return(lchilddep>rchilddep)?(lchilddep+1):(rchilddep+1);
    
62.         }
    
63. }
    
64. 
    
65. int nodes(bitnode *b){
    
66.         int num1,num2;
    
67.         if(b == NULL)
    
68.                 return 0;
    
69.         else if(b->lchild == NULL && b->rchild == NULL)
    
70.                 return 1;
    
71.         else{
    
72.                 num1 = nodes(b->lchild);
    
73.                 num2 = nodes(b->rchild);
    
74.                 return(num1 + num2 + 1);
    
75.         }
    
76. }
    
77. int leafnodes(bitnode *b){
    
78.         int num1,num2;
    
79.         if(b == NULL)
    
80.                 return 0;
    
81.         else if(b->lchild == NULL && b->rchild == NULL)
    
82.                 return 1;
    
83.         else{
    
84.                 num1 = nodes(b->lchild);
    
85.                 num2 = nodes(b->rchild);
    
86.                 return(num1 + num2);
    
87.         }
    
88. }
    
89. void disleaf(bitnode *b){
    
90.         if(b != NULL)
    
91.                 if(b->lchild == NULL && b->rchild == NULL)
    
92.                         printf("%c",b->data);
    
93.                 else{
    
94.                         disleaf(b->lchild);
    
95.                         disleaf(b->rchild);
    
96.                 }
    
97. }
    
98. void nodedeg(bitnode *b,char c){
    
99.         if(b == NULL)
    
100.                 return;
     
101.         else{
     
102.                 if(b->lchild == NULL && b->rchild == NULL && b->data == c){
     
103.                         printf("%c 的度为：%d\n",c,0);
     
104.                         return;
     
105.                 }
     
106.                 else if(b->lchild == NULL && b->rchild != NULL ||b->lchild != NULL && b->rchild == NULL){
     
107.                         printf("%c 的度为：%d\n",c,1);
     
108.                         return;
     
109.                 }
     
110.                 else{
     
111.                         if(b->data == c){
     
112.                                 printf("%c 的度为：%d\n",c,2);
     
113.                                 return;
     
114.                         }
     
115.                 }
     
116.                 nodedeg(b->lchild,c);
     
117.                 nodedeg(b->rchild,c);
     
118.         }
     
119. }
     
120. 
     
121. void print(bitnode *b){
     
122.         if(b != NULL){
     
123.                 printf("%c",b->data);
     
124.                 if(b->lchild != NULL || b->rchild != NULL){
     
125.                         printf("(");
     
126.                         print(b->lchild);
     
127.                         if(b->rchild != NULL)
     
128.                                 printf(",");
     
129.                         print(b->rchild);
     
130.                         printf(")");
     
131.                                
     
132.                 }
     
133.         }
     
134. }
     
135. void main(){
     
136.         printf("创建二叉树：\n");
     
137.         creat(&T);
     
138.         printf("完成\n");
     
139.         printf("先序遍历：");
     
140.         previsit(&T);
     
141.         printf("完成\n");
     
142.         printf("中序遍历：");
     
143.         cenevisit(&T);
     
144.         printf("完成\n");
     
145.         printf("后序遍历：");
     
146.         afevisit(&T);
     
147.         printf("完成\n");
     
148.         printf("深度：");
     
149.         nodedep(&T);
     
150.         printf("完成\n");
     
151.         printf("层数：");
     
152.         nodedep(&T);
     
153.         printf("完成\n");
     
154.         printf("节点个数：");
     
155.         nodes(&T);
     
156.         printf("完成\n");
     
157.         printf("输出：");
     
158.         print(&T);
     
159.         printf("完成\n");
     
160. 
     
161. }

复制代码

一直努力的小白

wp231957 发表于 2022-5-8 16:32
最好发文本代码，方便别人调试

好滴