二叉树的层次遍历

//二叉树的层序遍历
void levelOrder(TNode* curRoot){
    Queue Q;//构建一个辅助队列 
    initQueue(&Q);//初始化这个队列 
    pushQueue(&Q,curRoot);//将跟结点入队
    TNode* temp=NULL;
    while(!isEmpty(&Q)){
        popQueue(&Q,&temp);//将根节点出队 
        vistNode(temp);//访问根节点 
        if(temp->lchild!=NULL){
            pushQueue(&Q,temp->lchild);//若左孩子非空，将左孩子入队 
        }
        if(temp->rchild!=NULL){
            pushQueue(&Q,temp->rchild);//若右孩子非空，将右孩子入队 
        }
    }
}