编程论坛
注册
登录
编程论坛
→
数据结构与算法
求二叉树的宽度?
shylx123
发布于 2012-01-04 22:33, 626 次点击
求二叉树的宽度?
程序及每一步骤的详解!!!非常感谢……
1 回复
#2
yuccn
2012-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