#include #include #include typedef struct node{ char data[4]; //结点数据是字符串 node *lchild,*rchild; }NODE,*BITREE; void Create(BITREE &T){ char str[4]; scanf("%s",str); if(str[0]=='#'){ T==NULL; } else{ T=new NODE; strcpy(T->data,str); Create(T->lchild); Create(T->rchild); } } void Traverse(BITREE T){ if(T){ Traverse(T->lchild); //!!!debug在此处segmentfault printf("%s",T->data); Traverse(T->rchild); } } int main(){ BITREE T; Create(T); Traverse(T); }
例子:4 2 1 # # 3 # # 5 # 6 # # (以先序输入)
不知道出了什么问题。。。代码只是在教材上修改了data的部分。。
lchild
和rchild
都是指针,他们所指向的应该是一个node
结构体,但是在Create
里并没有看到对lchild
和rchild
所指向的结构体进行初始化。T==NULL 应该改为 T=NULL