| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 594 人关注过本帖
标题:二叉树创建的问题
取消只看楼主 加入收藏
yangchuan545
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2006-4-5
收藏
 问题点数:0 回复次数:1 
二叉树创建的问题

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

搜索更多相关主题的帖子: 二叉树 
2006-11-11 12:55
yangchuan545
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2006-4-5
收藏
得分:0 
我返回的是根节点
2006-11-11 15:17
快速回复:二叉树创建的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015456 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved