Question

C语言数据结构二叉树的构建函数程序找错

int CreateBitree_Thr(BiThrTree &T){
int ch;
printf("请输入当前树您要输入的根的值,输入0代表结束\n");
scanf("%d",&ch);
if(!ch)
T=null;
else{
T->data=ch;
printf("下面构建当前树的左子树\n");
CreateBitree_Thr(T->lchild);
printf("下面构建当前树的右子树\n");
CreateBitree_Thr(T->rchild);
}
return 1;
}
这个程序编译可以通过，但是每次只能输入一次，当递归进行到第二次的时候就输入什么都不行了（0倒是可以），然后就提示说程序崩溃，然后就按任意键退出了！求问是什么问题啊！？我的程序应该怎么改才能构建个完整的二叉树？其中BiThrTree的类型是这样的
typedef struct BiThrBode{
int data;
struct BiThrBode *lchild,*rchild;
PointerTag LTag,RTag;
}BiThrBode,*BiThrTree;

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct BiThrBode{
int data;
struct BiThrBode *lchild,*rchild;
// PointerTag LTag,RTag;
}BiThrBode,*BiThrTree;

int CreateBitree_Thr(BiThrTree &T){
int ch;
printf("请输入当前树您要输入的根的值,输入0代表结束\n");
scanf("%d",&ch);
if(!ch)
T=NULL;
else{
T =(BiThrTree) malloc(sizeof(BiThrBode) );//关键是分配空间，要不然都存哪呀？
T->data=ch;
printf("下面构建当前树 %d 的左子树\n",T->data);
CreateBitree_Thr(T->lchild);
printf("下面构建当前树 %d 的右子树\n",T->data);
CreateBitree_Thr(T->rchild);
}
return 1;
}
int main(void)
{
BiThrTree pt ;
CreateBitree_Thr(pt);
}