我自己写了个二叉树的创建程序，在创建输入节点的数据的时候总是不能中止，从而不能进入遍历函数的执行，
代码我贴出来，希望得到指教，谢谢！
#include "stdio.h"
#include "malloc.h"
// #define NULL 0

typedef int DataType;
typedef struct node{
DataType data;
struct node *lchild,*rchild;
}BitNode;
typedef BitNode *BitTree;

BitTree CreateTree()
{
BitNode *t;
DataType x;
scanf(" %d",&x);
if(x==0) t=NULL;
else
{
t=(BitNode *)malloc(sizeof(BitNode));
t->data=x;
t->lchild=CreateTree();
t->rchild=CreateTree();
}
return t;
}

void inorder(BitTree t)
{
if(t!=NULL)
{
inorder(t->lchild);
printf(" %d ",t->data);
inorder(t->rchild);
}
}

void main(void)
{
BitTree root;
printf("\n");
root=CreateTree();
inorder(root);
}

BitTree CreateTree()
{
BitNode *t;
DataType x;
scanf(" %d",&x);
if(x==0) t=NULL;
else
{
t=(BitNode *)malloc(sizeof(BitNode));
t->data=x;
t->lchild=CreateTree();
t->rchild=CreateTree();
}
}
第n次你需要输入n^2个0才结束啊
构造函数需要返回值么？？

我返回的是根节点

程序没有问题,楼主应该检查一下自己输入的测试数据是否输入正确.程序可以正常中止的.另外不太认同楼主在构造函数里返回指针的做法,因为递归算法如果递归次数很深的话,有返回值可能会使程序执行效率地下,建议使用指针作参数传参;
void CreateTree(BitTree root)
{
DataType x;
scanf(" %d",&x);
if(x==0) root=NULL;
else
{
root=(BitNode *)malloc(sizeof(BitNode));
root->data=x;
CreateTree(root->lchild);
CreateTree(root->rchild
}
}