注册 登录
编程论坛 数据结构与算法

求二叉树的宽度?

shylx123 发布于 2012-01-04 22:33, 626 次点击
求二叉树的宽度?
程序及每一步骤的详解!!!非常感谢……
1 回复
#2
yuccn2012-03-08 17:16
typedef struct node{
 char data;
 struct node *lchild,*rchild;
}NODE;
int a[10]={0};
int i=0;
void breadth(NODE *t)
{
 if(t!=NULL)
 {
  if(i==0)
  {
   a[0]=1;
   i++;
   if(t->lchild!=NULL) a[i]++;
   if(t->rchild!=NULL) a[i]++;
  }
  else{
   i++;
   if(t->lchild!=NULL) a[i]++;
   if(t->rchild!=NULL) a[i]++;
  }
  breadth(t->lchild);
  i--;
  breadth(t->rchild);
 }
}
1