非递归求二叉树的宽度
int BTwidth(BiTree T)
{
int w=0,Maxw; if(!T) return 0;
int front=rear=-1;
int level=last=0;
BiTree Q[maxSize];
Q[++rear]=T;
BiTree p;
while(front<rear)
{
p=Q[++front];
w+=1;
if(p->lchild) Q[++rear]=p->lchild;
if(p->rchild) Q[++rear]=p->rchild;
if(front==last) { Maxw=w; w=0; last=rear; }
return Maxw;
}