一般人不要进来啊, 呵呵
这里有一个二叉树的建立和遍历的算法(递归),怎么就是有错误呢!我是没着了,个位高手,大侠帮帮忙。(用c,turboc2.0)
o.h"
#define OVERFLOW -1
#define NULL 0
#define Telemtype char
typedef struct BiTNode{
Telemtype data;
struct BiTNode *lchild,*rchild;
}BiTNode,*Bitree;
Bitree CreateBiTree(Bitree T);
void Travel(Bitree T);
Bitree CreateBiTree(Bitree T)
{
char ch;
printf("Input the data of ch\n");
scanf("%c",&ch);
fflush(stdin);
if(ch==' ')
T=NULL;
else
{
if(!(T=(Bitree)malloc(sizeof(BiTNode))))
exit(OVERFLOW);
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return(T);
}
void Travel(Bitree T)
{
if(T==NULL)
return;
else
{
printf("%c\n",T->data);
Travel(T->lchild);
Travel(T->rchild);
}
return ;
}
main()
{
Bitree T;
T=CreateBiTree(T);
Travel(T);
return;
}