[已解决]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节点，"挂“在之前节点的左或者右侧了吗？

#include <stdio.h>
#include <stdlib.h>
#define TElemType int

typedef struct BitNode{
    TElemType data;
    struct BitNode *left, *right;
}BitNode, *BitTree;

void CreateBiTree(BitTree *);
void DisplayBiTree(BitTree *);

int main(void)
{

    BitTree tree;
    CreateBiTree(&tree);
    DisplayBiTree(&tree);
    return 0;
}

void CreateBiTree(BitTree *root)
{
    int value = 999;
    printf("input data value>>[   ] \b\b");
    scanf("%d", &value);

    if (value == 999)
    {
        *root = NULL;
    } else
    {
        *root = (BitTree) malloc(sizeof(BitNode));
        (*root)->data = value;
        CreateBiTree(&(*root)->left);
        CreateBiTree(&(*root)->right);
    }

}

void DisplayBiTree(BitTree *root)
{
    if (root)
    {
        printf(" value is > %d", (*root)->data);
        DisplayBiTree(&(*root)->left);
        DisplayBiTree(&(*root)->right);
    }
}

跳转到最佳答案楼层

马邦浩

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

Stubborn

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

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

#include <stdio.h>
#include <stdlib.h>
#define TElemType int

typedef struct BitNode{
    TElemType data;
    struct BitNode *left, *right;
}BitNode, *BitTree;

void CreateBiTree(BitTree *);
void DisplayBiTree(BitTree *);

int main(void)
{

    BitTree tree;
    CreateBiTree(&tree);
    DisplayBiTree(&tree);
    return 0;
}

void CreateBiTree(BitTree *root)
{
    int value = 999;
    printf("input data value>>[   ] \b\b");
    scanf("%d", &value);

    if (value == 999)
    {
        *root = NULL;
    } else
    {
        *root = (BitTree) malloc(sizeof(BitNode));
        (*root)->data = value;
        CreateBiTree(&(*root)->left);
        CreateBiTree(&(*root)->right);
    }

}

void DisplayBiTree(BitTree *root)
{
    if (root)
    {
        printf(" value is > %d", (*root)->data);
        DisplayBiTree(&(*root)->left);
        DisplayBiTree(&(*root)->right);
    }
}

马邦浩

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

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