#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); }
Exemple : 4 2 1 # # 3 # # 5 # 6 # # (entrez dans l'ordre)
Je ne sais pas ce qui n'a pas fonctionné. . . Le code ne modifie que la partie données du manuel. .
Initialisez la structure pointée par
lchild
和rchild
都是指针,他们所指向的应该是一个node
结构体,但是在Create
里并没有看到对lchild
和rchild
.T==NULL devrait être remplacé par T=NULL