#include<stdio.h>
#include<stdlib.h>
#define SIZE 23
typedef struct BiTNode
{char data;
struct BiTNode *Lchild,*Rchild;
}BiTNode,*BiTree;

BiTree creatBiTree(BiTree T)
{char ch;
BiTree T0;
printf("input the datas:\n");
scanf("%c",&ch);
if(ch=='#') T0=NULL;
else{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) exit(0);
T->data=ch;
creatBiTree(T->Lchild);
creatBiTree(T->Rchild);
T0=T;
}
return(T0);
}


大侠们，看下哪里出了问题？

[此贴子已经被作者于2007-5-13 17:06:42编辑过]

对照一下我的链表帖看一下.
估计是传参数的问题.

多谢版主，为什么建树的时候非要用指向指针的指针啊？不能直接用指针的吗？

#include<stdio.h>
#include<stdlib.h>
#define SIZE 23
typedef struct BiTNode
{char data;
struct BiTNode *Lchild,*Rchild;
}BiTNode,*BiTree;

void creatBiTree(BiTree *T)
{char ch;
scanf("%c",&ch);
if(ch==' ') T=NULL;
else{(*T)=(BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=ch;
creatBiTree(&(*T)->Lchild);
creatBiTree(&(*T)->Rchild);
}
}

void Ctraverse(BiTree T)
{BiTree V[SIZE],p;
int front=0,area=0;
if(T!=NULL)
{area++;
V[area]=T;
while(front<area)
{front++;
p=V[front];
printf("%c",p->data);
if(p->Lchild!=NULL) {area++;V[area]=p->Lchild;}
if(p->Rchild!=NULL) {area++;V[area]=p->Rchild;}
}
}
}

void main()
{BiTree T;
creatBiTree(&T);
Ctraverse(T);
system("PAUSE");
}





版主，看下我这个结果会输出来，但后面为什么会出现一些乱码？