创建一个二叉树并先序遍历，不知道为何我 的数据利用getchar输入后不显示结果

Question

#include<stdio.h>
#include<stdlib.h>
#define max 10
typedef struct bitnode
{
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;

void creat(bitree T)
{
char x;
x=getchar();
if(x=='#')
{
T=NULL;
}
else
{
T=(bitnode *)malloc(sizeof(bitnode));
T->data=x;
T->lchild=NULL;
T->rchild=NULL;
creat(T->lchild);
creat(T->rchild);
}
}
void preorder(bitree T)
{
if(T!=NULL)
{
printf("%c\n",T->data);
preorder(T->lchild);
preorder(T->rchild);
}
}

int main()
{
bitree T=NULL;
creat(T);
preorder(T);
}

Answer 1

你用指针作为参数，在函数内是没法实现外部传入指针地址的修改的。改为指针的指针吧

void creat(bitree *T)
{
char x;
x=getchar();
if(x=='#')
{
(*T)=NULL;
}
else
{
(*T)=(bitnode *)malloc(sizeof(bitnode));
(*T)->data=x;
(*T)->lchild=NULL;
(*T)->rchild=NULL;
creat(&(T->lchild));
creat(&(T->rchild));
}
}