#include
#include
#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);
}
你用指针作为参数，在函数内是没法实现外部传入指针地址的修改的。改为指针的指针吧
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));
}
}