杭州交通信息网南阳市房价多少一平米:求 数据结构C语言 代码
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/01 20:29:48
二叉树的结点为：lchild data rchild level.
level表示结点所在层数。
写算法求此二叉树的最大宽度。
level表示结点所在层数。
写算法求此二叉树的最大宽度。
标准答案：
Int width(bitree bt )
{bitree p=bt ,Q[]
If （p==null) return (0);
front=1;rear=1,last=1;
//last 为同层最右结点在队列中的位置。 Temp=0;max=0;
Q[rear]=bt;
While(front<=last)
{
P=Q[front++};temp++;
If (p->lchild!=null)Q[++rear]=p->lchild;
If (p->rchild!=null)Q[++rear]=p->rchild;
If (front>last)//一层结束
Last=rear;
If(temp>max)max=temp;//
Temp=0;}}
return (max);
}//width
最大宽度是指？？横行的？？就是把每层的结点都统计下，求最大值吧
是最大深度吧？？