问题描述
#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在此处segmentfaultprintf('%s',T->data); Traverse(T->rchild); }}int main(){ BITREE T; Create(T); Traverse(T);}
例子：4 2 1 # # 3 # # 5 # 6 # # （以先序输入）不知道出了什么问题。。。代码只是在教材上修改了data的部分。。
问题解答
回答1：lchild和rchild都是指针，他们所指向的应该是一个node结构体，但是在Create里并没有看到对lchild和rchild所指向的结构体进行初始化。
回答2：T==NULL 应该改为 T=NULL
