二叉树问题

乔治爱啃脚趾

下面是关于二叉树的初始化，创建以及输出，出了些问题麻烦帮忙调试一下

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define OK 1
   
4. #define ERROR 0
   
5. typedef int status;
   
6. typedef char telemtype;
   
7. typedef struct BitNode{
   
8.         telemtype date;
   
9.         struct BitNode *lchild,*rchild;
   
10. }BitNode,*BiTree;
    
11. void initbitree(BiTree &t)
    
12. {
    
13.         t=(BitNode*)malloc(sizeof(BitNode));
    
14.         t->date=NULL;
    
15.         t->lchild=NULL;
    
16.         t->rchild=NULL;
    
17. }
    
18. status createbitree(BiTree &t)
    
19. {
    
20.         char e;
    
21.         scanf("%c",&e);
    
22.         if(e=='#') t->date=NULL;
    
23.         else{
    
24.                 t=(BitNode*)malloc(sizeof(BitNode));
    
25.                 t->date=e;
    
26.                 createbitree(t->lchild);
    
27.                 createbitree(t->rchild);
    
28.         }
    
29.         return OK;
    
30. }
    
31. void PreOrder(BiTree t)
    
32. {
    
33.         if(t){
    
34.                 printf("%c",t->date);
    
35.                 PreOrder(t->lchild);
    
36.                 PreOrder(t->rchild);
    
37.         }
    
38. }
    
39. int main()
    
40. {
    
41.         BiTree t;
    
42.         int m=0;
    
43.         initbitree(t);
    
44.         while(m!=6){
    
45.         printf("1.建立一个二叉树   2.复制二叉树   3.判断相等   4.求叶子结点个数   5.求二叉树深度   6.退出\n");
    
46.         printf("请输入你想进行的操作：");
    
47.         scanf("%d",&m);
    
48.         switch(m)
    
49.         {
    
50.                 case 1:        createbitree(t);
    
51.                                 printf("该二叉树为：");
    
52.                                 PreOrder(t);
    
53.                                 break;
    
54.         }
    
55.         }
    
56. }

复制代码

isdkz

问题出在初始化二叉树的函数 initbitree 上。在初始化时，应该将 t->date 赋值为一个有效的值，而不是 NULL 。因为 telemtype 被定义为 char 类型，所以 t->date 应该赋值为一个字符，而不是 NULL 。

以下是修正后的代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define OK 1
   
4. #define ERROR 0
   
5. typedef int status;
   
6. typedef char telemtype;
   
7. typedef struct BitNode{
   
8.     telemtype date;
   
9.     struct BitNode *lchild,*rchild;
   
10. }BitNode,*BiTree;
    
11. void initbitree(BiTree &t)
    
12. {
    
13.     t=(BitNode*)malloc(sizeof(BitNode));
    
14.     t->date='\0'; // 将t->date赋值为一个有效的字符
    
15.     t->lchild=NULL;
    
16.     t->rchild=NULL;
    
17. }
    
18. status createbitree(BiTree &t)
    
19. {
    
20.     char e;
    
21.     scanf("%c",&e);
    
22.     if(e=='#') t->date='\0'; // 将t->date赋值为一个有效的字符
    
23.     else{
    
24.         t=(BitNode*)malloc(sizeof(BitNode));
    
25.         t->date=e;
    
26.         createbitree(t->lchild);
    
27.         createbitree(t->rchild);
    
28.     }
    
29.     return OK;
    
30. }
    
31. void PreOrder(BiTree t)
    
32. {
    
33.     if(t){
    
34.         printf("%c",t->date);
    
35.         PreOrder(t->lchild);
    
36.         PreOrder(t->rchild);
    
37.     }
    
38. }
    
39. int main()
    
40. {
    
41.     BiTree t;
    
42.     int m=0;
    
43.     initbitree(t);
    
44.     while(m!=6){
    
45.         printf("1.建立一个二叉树  2.复制二叉树  3.判断相等  4.求叶子结点个数  5.求二叉树深度  6.退出\n");
    
46.         printf("请输入你想进行的操作：");
    
47.         scanf("%d",&m);
    
48.         switch(m)
    
49.         {
    
50.             case 1:     createbitree(t);
    
51.                         printf("该二叉树为：");
    
52.                         PreOrder(t);
    
53.                         break;
    
54.         }
    
55.     }
    
56. }
    

复制代码

这样修正后的代码应该可以正常运行了。

乔治爱啃脚趾

isdkz 发表于 2023-11-9 10:32
问题出在初始化二叉树的函数 initbitree 上。在初始化时，应该将 t->date 赋值为一个有效的值，而不是 NULL ...

还是运行不了