[已解决]关于二叉树问题

SmithDimon

照着小甲鱼视频代码打的 可是运行结果并没有输出数据和其所在层数  求助大佬指点指点

#include<stdio.h>
#include<stdlib.h>

typedef struct Bitnode{       //定义了一个二叉树的节点
        char date;
        struct Bitnode *lchild,*rchild;
}Bitreenode;

void creatBitree(Bitreenode* p)  //创建二叉树
{
        char c;
        scanf("%c",&c);
        if(c == ' ')
        {
                p = NULL;
        }
        else
        {
                p=(Bitreenode*)malloc(sizeof(Bitreenode));
                p->date = c;
                creatBitree(p->lchild);
                creatBitree(p->rchild);
        }
}
void visit(char c,int level)   //输出此元素在整个树的第几层
{
        printf("数据%c在第%d层\n",c,level);
}

void PreorderTraveserse(Bitreenode *p,int level)   //前序遍历二叉树
{
        if(p)
        {
                visit(p->date,level);
                PreorderTraveserse(p->lchild,level+1);
                PreorderTraveserse(p->rchild,level+1);
        }
}

int main()
{
        Bitreenode p;
        int level=1;
        creatBitree(&p);
        PreorderTraveserse(&p,level);
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2020-3-22 15:52:56

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct Bitnode{       //定义了一个二叉树的节点
   
5.         char data;
   
6.         struct Bitnode *lchild,*rchild;
   
7. }Bitreenode;
   
8. 
   
9. void creatBitree(Bitreenode **p)  //创建二叉树
   
10. {
    
11.         char c;
    
12.         scanf("%c", &c);
    
13.         if(c == ' ')
    
14.         {
    
15.                 *p = NULL;
    
16.         }
    
17.         else
    
18.         {
    
19.                 *p = malloc(sizeof(Bitreenode));
    
20.                 (*p)->data = c;
    
21.                 creatBitree(&(*p)->lchild);
    
22.                 creatBitree(&(*p)->rchild);
    
23.         }
    
24. }
    
25. void visit(char c, int level)   //输出此元素在整个树的第几层
    
26. {
    
27.         printf("数据%c在第%d层\n", c, level);
    
28. }
    
29. void PreorderTraveserse(Bitreenode *p, int level)   //前序遍历二叉树
    
30. {
    
31.         if(p)
    
32.         {
    
33.                 visit(p->data, level);
    
34.                 PreorderTraveserse(p->lchild, level + 1);
    
35.                 PreorderTraveserse(p->rchild, level + 1);
    
36.         }
    
37. }
    
38. int main(void)
    
39. {
    
40.         Bitreenode *p;
    
41.         creatBitree(&p);
    
42.         PreorderTraveserse(p, 1);
    
43.         return 0;
    
44. }
    

复制代码

跳转到最佳答案楼层

人造人

要修改一级指针的指向，需要二级指针

人造人

我刚说完你就改了，^_^
我再看看哈

人造人

还是一样


要修改一级指针的指向，需要二级指针

人造人

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct Bitnode{       //定义了一个二叉树的节点
   
5.         char data;
   
6.         struct Bitnode *lchild,*rchild;
   
7. }Bitreenode;
   
8. 
   
9. void creatBitree(Bitreenode **p)  //创建二叉树
   
10. {
    
11.         char c;
    
12.         scanf("%c", &c);
    
13.         if(c == ' ')
    
14.         {
    
15.                 *p = NULL;
    
16.         }
    
17.         else
    
18.         {
    
19.                 *p = malloc(sizeof(Bitreenode));
    
20.                 (*p)->data = c;
    
21.                 creatBitree(&(*p)->lchild);
    
22.                 creatBitree(&(*p)->rchild);
    
23.         }
    
24. }
    
25. void visit(char c, int level)   //输出此元素在整个树的第几层
    
26. {
    
27.         printf("数据%c在第%d层\n", c, level);
    
28. }
    
29. void PreorderTraveserse(Bitreenode *p, int level)   //前序遍历二叉树
    
30. {
    
31.         if(p)
    
32.         {
    
33.                 visit(p->data, level);
    
34.                 PreorderTraveserse(p->lchild, level + 1);
    
35.                 PreorderTraveserse(p->rchild, level + 1);
    
36.         }
    
37. }
    
38. int main(void)
    
39. {
    
40.         Bitreenode *p;
    
41.         creatBitree(&p);
    
42.         PreorderTraveserse(p, 1);
    
43.         return 0;
    
44. }
    

复制代码

zhaopengfei

楼上正解，创建二叉树时，参数为指针的指针才行。

SmithDimon

人造人 发表于 2020-3-22 15:52

感谢大佬耐心回答

SmithDimon

人造人 发表于 2020-3-22 15:44
还是一样

可以讲解下为什么需要二级指针呢  为啥一级指针会有问题呢？

人造人

SmithDimon 发表于 2020-3-24 13:23
可以讲解下为什么需要二级指针呢  为啥一级指针会有问题呢？

要修改一级指针的指向，需要二级指针
这和  要修改普通变量要用一级指针   是一样的

ShallweGo

为啥我的递归出不去，我发现在创建右孩子的时候必须再创建一个左孩子，而不能直接结束该层递归