[已解决]c语言二叉树建立和遍历出错

马邦浩

建立好像没问题，遍历有错看不出来，求助
#include <stdio.h>
#include <stdlib.h>
typedef struct tree{
    int data;
    struct tree *left;
    struct tree *right;
}BiTree;
void pushTree(BiTree *);
void ptree2(BiTree *);
int main(void)
{
    BiTree *p;
    pushTree(p);
    printf("%d",p->data);
    return 0;
}
void pushTree(BiTree *root)
{
    int i;
    printf("shuru\n");
    scanf("%d",&i);
    if(i==9999)
        root=NULL;
    else{
        root=(struct tree*)malloc(sizeof(struct tree));
        root->data=i;
        printf("%d左指数\n",root->data);
        pushTree(root->left);
        printf("%d右指数\n",root->data);
        pushTree(root->right);
    }
}
void ptree2(BiTree *root)
{
    if(root)
    {
        printf("%d  ",root->data);
        ptree2(root->left);
        ptree2(root->right);
    }
}

最佳答案

月排行榜 / 总排行榜

Stubborn

2021-5-15 16:26:11

我学C没有学多久，不过看你的这个函数
void pushTree(BiTree *root)
root=(struct tree*)malloc(sizeof(struct tree));

你申请下来的root确定不会覆盖传进来的root指针吗？
你确定你申请下来的root节点，"挂“在之前节点的左或者右侧了吗？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define TElemType int
   
4. 
   
5. typedef struct BitNode{
   
6.     TElemType data;
   
7.     struct BitNode *left, *right;
   
8. }BitNode, *BitTree;
   
9. 
   
10. void CreateBiTree(BitTree *);
    
11. void DisplayBiTree(BitTree *);
    
12. 
    
13. int main(void)
    
14. {
    
15. 
    
16.     BitTree tree;
    
17.     CreateBiTree(&tree);
    
18.     DisplayBiTree(&tree);
    
19.     return 0;
    
20. }
    
21. 
    
22. void CreateBiTree(BitTree *root)
    
23. {
    
24.     int value = 999;
    
25.     printf("input data value>>[   ] \b\b");
    
26.     scanf("%d", &value);
    
27. 
    
28.     if (value == 999)
    
29.     {
    
30.         *root = NULL;
    
31.     } else
    
32.     {
    
33.         *root = (BitTree) malloc(sizeof(BitNode));
    
34.         (*root)->data = value;
    
35.         CreateBiTree(&(*root)->left);
    
36.         CreateBiTree(&(*root)->right);
    
37.     }
    
38. 
    
39. }
    
40. 
    
41. void DisplayBiTree(BitTree *root)
    
42. {
    
43.     if (root)
    
44.     {
    
45.         printf(" value is > %d", (*root)->data);
    
46.         DisplayBiTree(&(*root)->left);
    
47.         DisplayBiTree(&(*root)->right);
    
48.     }
    
49. }

复制代码

跳转到最佳答案楼层

马邦浩

有人可以告诉我怎么发悬赏贴吗

Stubborn

我学C没有学多久，不过看你的这个函数
void pushTree(BiTree *root)
root=(struct tree*)malloc(sizeof(struct tree));

你申请下来的root确定不会覆盖传进来的root指针吗？
你确定你申请下来的root节点，"挂“在之前节点的左或者右侧了吗？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define TElemType int
   
4. 
   
5. typedef struct BitNode{
   
6.     TElemType data;
   
7.     struct BitNode *left, *right;
   
8. }BitNode, *BitTree;
   
9. 
   
10. void CreateBiTree(BitTree *);
    
11. void DisplayBiTree(BitTree *);
    
12. 
    
13. int main(void)
    
14. {
    
15. 
    
16.     BitTree tree;
    
17.     CreateBiTree(&tree);
    
18.     DisplayBiTree(&tree);
    
19.     return 0;
    
20. }
    
21. 
    
22. void CreateBiTree(BitTree *root)
    
23. {
    
24.     int value = 999;
    
25.     printf("input data value>>[   ] \b\b");
    
26.     scanf("%d", &value);
    
27. 
    
28.     if (value == 999)
    
29.     {
    
30.         *root = NULL;
    
31.     } else
    
32.     {
    
33.         *root = (BitTree) malloc(sizeof(BitNode));
    
34.         (*root)->data = value;
    
35.         CreateBiTree(&(*root)->left);
    
36.         CreateBiTree(&(*root)->right);
    
37.     }
    
38. 
    
39. }
    
40. 
    
41. void DisplayBiTree(BitTree *root)
    
42. {
    
43.     if (root)
    
44.     {
    
45.         printf(" value is > %d", (*root)->data);
    
46.         DisplayBiTree(&(*root)->left);
    
47.         DisplayBiTree(&(*root)->right);
    
48.     }
    
49. }

复制代码

马邦浩

Stubborn 发表于 2021-5-15 16:26
我学C没有学多久，不过看你的这个函数
void pushTree(BiTree *root)
root=(struct tree*)malloc(sizeof(s ...

这个我自己改对了，创建二叉树函数传进去的应该是指向指针的指针，这样才能修改数字也能修改地址