层次遍历二叉树

层次遍历就相当于
对二叉树从根节点开始的广度优先搜索bfs

1.将根节点root加入队列q
2.取出队首节点，访问它
3.如果该节点有左孩子，将左孩子入队
4.如果该节点有右孩子，将右孩子入队
5.返回2，直到队列为空

//层序遍历
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);
	
}