层次遍历

2019/11/19

层次遍历

 

void LevelOrder(BitTree T){
    InitQueue(Q);　　　　　　　　　 //初始化辅助队列
    BitTree p;
    EnQueue(Q,T);　　　　　　　　　 //将根节点入队
    while(!IsEmpty(Q)){　　　　　　//队列不空，循环
        DeQueue(Q,p);
        visit(p);
        if(p->lchild!=NULL)
            EnQueue(Q,p->lchild);//左子树不空，则左子树入队列
        if(p->rchild!=NULL)
            EnQueue(Q,p-<rchild);//右子树不空，则右子树入队列
    }
}