二叉树的层次遍历

二叉树的层次遍历

//层次遍历
void LevelOrder(BiTree T)
{
    LinkQueue Q;
    InitQueue(Q);
    BiTree p; //用来存DeQueue后的树结点
    EnQueue(Q,T);
    while(!IsEmpty(Q))
    {
        DeQueue(Q,p);
        Visit(p);
        if(T->lchild!=NULL){EnQueue(Q,p->lchild);}
        if(T->rchild!=NULL){EnQueue(Q,p->rchild);}
    }

}