二叉树的建立上出现问题。

Question

问题遇到的现象和发生背景 未能正常分配空间。

问题相关代码，请勿粘贴截图

#include <stdio.h>
#include <stdlib.h>
struct binode{
char date;
struct binode *lchild,rchild;
};
typedef struct binode bitree;
bitree T=NULL;
int e=0;
void createbitree(bitree t);
void preordertraverse(bitree t);

int main(void)
{
createbitree(T);
preordertraverse(T);
}

void createbitree(bitree t)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
t=NULL;
else
{
t=(bitree)malloc(sizeof(struct binode));
t->date=ch;
createbitree(t->lchild);
createbitree(t->rchild);
}
}

void preordertraverse(bitree t)
{
if(t==NULL)
return ;
printf("%c",t->date);
preordertraverse(t->lchild);
preordertraverse(t->rchild);
}

运行结果及报错内容

未能对树进行空间的分配。

我的解答思路和尝试过的方法

若使用二重指针则能正常建立并打印。

我想要达到的结果

想要知道问题所在。

Answer 1

void createbitree(bitree t)是不行的
函数内不能修改传入的指针地址，所以你用二重指针可以。
含有一个方法是利用返回值，修改如下：

int main(void)
{
T= createbitree(T);
preordertraverse(T);
}

bitree createbitree(bitree t)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
  return NULL;
else
{
t=(bitree)malloc(sizeof(struct binode));
t->date=ch;
t->lchild = createbitree(t->lchild);
t->rchild = createbitree(t->rchild);
return t;
}
return NULL;
}

Answer 2

这是一个完整的输入输出程序：

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

//定义节点
typedef struct node
{
    struct node *left;
    struct node *right;
    char data;
}BiTreeNode, *BiTree;

//按照前序顺序建立二叉树
void createBiTree(BiTree &T)
{//输入需要将二叉树补成满二叉树  ABD##E##CH###  或者 AB##C##
    char c;
    scanf("%c",&c);
    if ('#' == c)             //当遇到#时，令树的根节点为NULL，从而结束该分支的递归
        T = NULL;
    else
    {
        T = new BiTreeNode;
        T->data = c;
        createBiTree(T->left);
        createBiTree(T->right);
    }
}

//前序遍历输出
void preTraverse(BiTree T)
{
    if (T)
    {
        printf("%c ",T->data);
        preTraverse(T->left);
        preTraverse(T->right);
    }
}
//中序遍历输出
void midTraverse(BiTree T)
{
    if (T)
    {
        midTraverse(T->left);
        printf("%c ",T->data);
        midTraverse(T->right);
    }
}
//后续遍历输出
void postTraverse(BiTree T)
{
    if (T)
    {
        postTraverse(T->left);
        postTraverse(T->right);
        printf("%c ",T->data);
    }
}
int main()
{
    BiTree T;               //声明一个指向二叉树根节点的指针
    createBiTree(T);
    printf("二叉树创建完成！");
    printf("前序遍历：！\n");
    preTraverse(T);
    printf("\n");
    printf("前序遍历：！\n");
    midTraverse(T);
    printf("\n");
    printf("后序遍历：！\n");
    postTraverse(T);
    return 0;
}

Answer 3

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632