【无标题】计算二叉树宽度

采用层次遍历法（队列），记下各层的结点数，每层遍历完毕，若结点数大于原先最大宽度，则修改最大宽度

int Width(Bitree bt){ if(bt==NULL)

return(0);//空二叉树宽度为0

else{ Bitree Q[];//Q是队列，元素为二叉树结点的指针，容量足够大 front=1;rear=1;last=1;//对头指针、队尾指针、last为最右结点在队列中的位置 temp=0;maxw=0; //temp记局部宽度，maxw记最大宽度

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>maxw)

maxw=temp; //last指向下层最右元素，更新最大宽度

temp=0; }

} return (maxw);

}}