#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的部分。。