当前位置: 代码迷 >> C语言 >> 求助二叉树的问题
  详细解决方案

求助二叉树的问题

热度:279   发布时间:2006-11-11 12:54:17.0
求助二叉树的问题

我自己写了个二叉树的创建程序,在创建输入节点的数据的时候总是不能中止,从而不能进入遍历函数的执行,
代码我贴出来,希望得到指教,谢谢!
#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);
}

搜索更多相关的解决方案: 二叉树  

----------------解决方案--------------------------------------------------------
关于二叉树的代码我也不太会。
----------------解决方案--------------------------------------------------------
  相关解决方案