编辑代码

#include <stdio.h>
int Width(BiTree bt)//求二叉树bt的最大宽度
{
    if (bt==null) return (0);  //空二叉树宽度为0
else 
{
    BiTree Q[];//Q是队列，元素为二叉树结点指针，容量足够大
    front=1;rear=1;last=1;
//front队头指针,rear队尾指针,last同层最右结点在队列中的位置
    temp=0; maxw=0;       //temp记局部宽度, maxw记最大宽度
    Q[rear]=bt;           //根结点入队列
while(front<=last)
	{p=Q[front++]; temp++; //同层元素数加1
if (p->lchild!=null)  Q[++rear]=p->lchild;   //左子女入队
if (p->rchild!=null)  Q[++rear]=p->rchild;   //右子女入队
if (front>last)      //一层结束， 
	{
    last=rear;
if(temp>maxw) 
    maxw=temp;
//last指向下层最右元素, 更新当前最大宽度
	temp=0;
 }//if    
}//while
return (maxw);
}//结束width
int main () {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
	printf("Hello JSRUN!   \n\n         - from C .");
	return 0;
}