求一棵二叉树的宽度

二叉树的宽度是指具有节点数最多的那一层的结点个数，我们的算法利用层次遍历求出一棵二叉树的宽度，思路在于每次遍历一个节点时递增count，当结束对某一层的遍历后就将该count值与max值相对比，保存较大值。以下就是代码：

/**
* 求出一棵二叉树的宽度
*/
public int getWidth(Node node){
Node qu[]=new Node[255];
int head=0;
int tail=0;
int point=0; //用来指向每一层的最后一个节点
int count=0; //用来计算每一层节点的数目，换层时清0
int max=0; //用来保存节点最多那一层的节点
Node p=node;
if(p!=null){
qu[tail++]=p;
count=0;
point=tail;
max=0;
while(head!=tail){
p=qu[head++];
count++;
if(p.getLeft()!=null){
qu[tail++]=p.left;
}
if(p.getRight()!=null){
qu[tail++]=p.right;
}
if(head==point){
point=tail;
if(count>max)
max=count;
count=0;
}

}
}

return max;
}