主题:二叉树遍历遇到的问题
#include "malloc.h"
typedef struct BiTNode
{
char data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}BiTNode;
void CreateBiTree(BiTNode *T)
{
char c;printf("输入节点");
scanf("%s",&c);
if('*'==c)
{
T=NULL;
}
else
{
T=(BiTNode*)malloc(sizeof(BiTNode));
if(!T)printf("error");
T->data=c;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void inorder(BiTNode *bt)
{ if(bt!=NULL)
{ inorder(bt->lchild);
printf("%c ",bt->data);
inorder(bt->rchild);
}
}
void main()
{
BiTNode T;
CreateBiTree(&T);printf("输入节点");
inorder( &T);
}
运行时二叉树构造不出来,出现debug error
请师哥师姐帮忙啊。
typedef struct BiTNode
{
char data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}BiTNode;
void CreateBiTree(BiTNode *T)
{
char c;printf("输入节点");
scanf("%s",&c);
if('*'==c)
{
T=NULL;
}
else
{
T=(BiTNode*)malloc(sizeof(BiTNode));
if(!T)printf("error");
T->data=c;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void inorder(BiTNode *bt)
{ if(bt!=NULL)
{ inorder(bt->lchild);
printf("%c ",bt->data);
inorder(bt->rchild);
}
}
void main()
{
BiTNode T;
CreateBiTree(&T);printf("输入节点");
inorder( &T);
}
运行时二叉树构造不出来,出现debug error
请师哥师姐帮忙啊。