| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 460 人关注过本帖
标题:树的创建问题
只看楼主 加入收藏
旋风3344520
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-10-29
收藏
 问题点数:0 回复次数:1 
树的创建问题
这个程序无发正常创建树

#define NULL 0
int count;
typedef struct Bitree
{ char data;
  struct Bitree *lchild,*rchild;
 }bitree;

int CreateBitree(bitree *t)
{  char s;
   scanf("%c",&s);
  if(s==' ')
   { t=NULL;
    return 0;
   }
  if(s=='#')
  return ;
  else
  {
   t=(bitree *)malloc(sizeof(bitree));
   if(!t)
   exit(0);
   t->data=s;
   CreateBitree(t->lchild);
   CreateBitree(t->rchild);
  return 1;
  }
}

void PreBitree(bitree *t)
{
 if(t!=NULL)
 {
  printf("%c ",t->data);
  PreBitree(t->lchild);
  PreBitree(t->rchild);
  }
}
void InBitree(bitree *t)
{
 if(t!=NULL)
 { InBitree(t->lchild);
  printf("%c ",t->data);
  InBitree(t->rchild);
  }
}
void PostBitree(bitree *t)
{
 if(t!=NULL)
 {
  PostBitree(t->rchild);
  printf("%c ",t->data);
  PostBitree(t->lchild);
  }
}
void Displeaf(bitree *t)
{
 if(t!=NULL)
 {if((t->lchild==NULL)&&(t->rchild==NULL))
  printf("%c ",t->data);
  else
  {Displeaf(t->lchild);
  Displeaf(t->rchild);
  }
 }
 exit(0);
 }

int DepthBitree(bitree *t)
{
  int max;
  if(t!=NULL)
  {
  count++;
 if((t->lchild==NULL)&&(t->rchild==NULL))
  {
   if(max<count)
   {
   max=count;
   }
  }
 else
 {
  DepthBitree(t->lchild);
  DepthBitree(t->rchild);
 }
return max;
 }
}

void main()
{
 bitree *T;
 int d,u;
 u=CreateBitree(T);
 if(u==1)
 printf("createBitree ok");
 else
 if(u==0)
 { printf("unsuccessful");   }
  PreBitree(T);
  printf("\n\n");
  InBitree(T);
  printf("\n\n");
  PostBitree(T);
  printf("\n\n");
  d=DepthBitree(T);
  printf("d=%d\n",d);
  Displeaf(T);
  getch();
 }







搜索更多相关主题的帖子: return count 
2008-10-29 13:57
fantasy_______
Rank: 1
等 级:新手上路
帖 子:83
专家分:0
注 册:2008-9-21
收藏
得分:0 
bitree * CreateBitree(bitree *t)
{  char s;
   scanf("%c",&s);
  if(s==' ')
   { t=NULL;
    return t;
   }
  if(s=='#')
  return ;
  else
  {
   t=(bitree *)malloc(sizeof(bitree));
   if(!t)
   exit(0);
   t->data=s;
   t->lchild=CreateBitree(t->lchild);
   t->rchild=CreateBitree(t->rchild);
  return t;
  }
}
2008-10-29 16:02
快速回复:树的创建问题
数据加载中...
 
   



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

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