| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 374 人关注过本帖
标题:这个是建一棵二叉树的程序,在以先根的顺序输出的,怎么弄不出来的呀,例如输入a b cd ef h j
收藏  订阅  推荐  打印
wangzhenchuan
Rank: 1
等级:新手上路
帖子:3
积分:134
注册:2008-4-23
这个是建一棵二叉树的程序,在以先根的顺序输出的,怎么弄不出来的呀,例如输入a b cd ef h j

例如输入a b cd ef   h  j  
如果二叉树中没有的数据用空格来代替如上
最后怎么却输不出数据啊


#include<malloc.h>
typedef char Telemtype;
typedef struct Bitnode
{
Telemtype data;
struct Bitnode *lchild,*rchild;
}Bitnode,*Bitree;

Bitree CreateBitree()
{
Bitree t;
char ch;
scanf("%c",&ch);
if(ch==' ') t=NULL;
else
{
  t=(Bitree)malloc(sizeof(Bitnode));
  if(!t)
  exit(0);
  t->data=ch;
  t->lchild=CreateBitree();
  t->rchild=CreateBitree();
}
return t;
}

int Preordertraverse(Bitree t)
{
  if(t)
  {
   printf("%c",t->data);
   if(Preordertraverse(t->lchild))
       if(Preordertraverse(t->rchild)) return 1;
   return 0;
   }
return 1;
}
void main()
{
Bitree t;
printf("input data:\n");
t=CreateBitree();
printf("output data:\n");
Preordertraverse(t);
getch();
}
搜索更多相关主题的帖子: 二叉树  顺序  Bitnode  Bitree  
2008-5-17 13:46
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 1.588710 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved