#include <stdio.h>
#include <iostream>
#include <string.h>
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