二叉树建立的问题!
二叉树的建立,书上是这么给的,么返回值,我想要返回值,行吗?
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreatBiTree(BiTree *T)
{
char ch;
getchar()
if(ch=='#')
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiTNode)) ;
*T->data=ch;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
我是这么写的,不知道行不?这个返回值行吗?
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreatBiTree(BiTree root)
{
Bitree p;
p=root;
char ch;
getchar()
if(ch=='#')
*T=NULL;
else
{
p=(BiTree)malloc(sizeof(BiTNode)) ;
p->data=ch;
CreatBiTree(p->lchild);
CreatBiTree(p->rchild);
return(root);
}
}