计算二叉树的最大宽度

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

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);
  }
}