主题:[讨论]建二叉树问题求救...!!!
Status CreateBiTree(BiTree t)
{//按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树,
//构造二叉链表表示的二叉树T.
char ch;
scanf("%c",&ch);
if(ch==' ')
t=NULL;
else
{
if(!(t=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW);
t->data=ch; //生成根结点
CreateBiTree(t->lchild); //构造左子树
CreateBiTree(t->rchild); //构造右子树
}
return OK;
}
为什么我用这个函数进行树的构造..
却怎么建都建不完..
{//按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树,
//构造二叉链表表示的二叉树T.
char ch;
scanf("%c",&ch);
if(ch==' ')
t=NULL;
else
{
if(!(t=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW);
t->data=ch; //生成根结点
CreateBiTree(t->lchild); //构造左子树
CreateBiTree(t->rchild); //构造右子树
}
return OK;
}
为什么我用这个函数进行树的构造..
却怎么建都建不完..