求助!二叉树的创建方法!
二叉树的标准创建方法是什么样的,怎么书上都没有啊,难道非要向下面这样的吗?
那位大哥知道标准的创建方法,告诉告诉
static void CreateTree(Tree *T)
{
int c;
c = getchar();
if (c == '/')
{
*T = NULL;
}
else
{
if (((*T) = (Tree)malloc(sizeof(Tnode))) == NULL)
{
exit(1);
}
(*T) -> data = c;
(*T) -> lchild = (*T) -> rchild = NULL;
CreateTree(&(*T) -> lchild);
CreateTree(&(*T) -> rchild);
}
}