求树的宽度(采用层次遍历)

今天学习了求树的宽度，发现关于树的很多算法都可以用层次遍历来实现，这个算法就是用层次遍历来实现的。层次遍历也可以求解树的高度问题，我会在下一篇文章中写出！

int getTreeWidth(BiTree T) {
	queue Q;
	init_queue(&Q);//创建并初始化一个队列
	BiTree p = T;
	enqueue(&Q, p);//根节点入队 
	int width = 0;
	int size = 0;//用于记录每一层的结点个数
	while (!queueisempty(&Q)) {//如果队列不空则循环,一次循环处理树的一层结点
		size = getsize(&Q); //获取当前队列的剩余结点个数,也就是当前层的个数
		if (size > width) {//如果当前层的个数size比width大,说明当前层比以往处理的层的结点数多,则更新width
			width = size;
		}
		for (int i = 0; i < size; i++) {//将本层的结点依次取出队列,把每个结点的左右孩子放入队列
			p = dequeue(&Q);
			if (p->lchild != NULL) {
				enqueue(&Q, p->lchild);
			}
			if (p->rchild != NULL) {
				enqueue(&Q, p->rchild);
			}
		}
	}
	return width;
}