二叉树的广度优先遍历

广度优先遍历从最底层挥着最高层开始，向上或者向下逐层遍历每个节点，在同一层级上，从左到右访问每一个节点。

这种遍历的实现方式十分直接：队列。在访问一个节点后，如果有子节点就放在队列尾，然后访问队列的头节点。对于层次为n的节点，它的子节点位于第n+1层，这样实现的方式为：在所有第n层的节点访问完毕后在访问第n+1层的节点，实现了广度优先遍历（层次遍历）。

void LayerOrder(node *root)
{
	queue<node*> q;
	q.push(root);
	while (!q.empty())
	{
		node* now = q.front();
		q.pop();
		printf("%d", now->data);
		if (now->lchild != NULL)
			q.push(now->lchild);
		if (now->rchild != NULL)
			q.push(now->rchild);
	}
}