23层次遍历

层次遍历：按箭头所指方向，按1,2,3,4的层次顺序，对二叉树中各个节点进行访问

要进行层次遍历，需要借助一个队列。描述算法如下
Void LevelOrder(BiTree T){
InitQueue(Q);//初始化辅助队列
BiTree p;
While(!IsEmpty(Q)){ //队列不空
DeQueue(Q,p); //出队
Visit§; //访问当前p所指向节点
If(p->lchild!=NULL) EnQueue(Q,p->lchild); //左子树不空，则左子树入队列
If(p->rchild!=NULL) EnQueue(Q,p->rchild); //右子树不空，则右子树入队列
}
}