层次遍历二叉树

层次遍历就相当于 对二叉树从根节点开始的广度优先搜索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); }