二叉树层次遍历

二叉树的层次遍历，也就是广度优先遍历。代码如下：

void HierarchyBiTree(BiTree *Root)
{
    LinkQueue *Q; 

    InitQueue(Q); 

    if (Root == NULL) return ; 
    
    BiNode *p = Root; 
    EnQueue(Q, p);

    while (!QueueEmpty(Q)) 
    {                
        DeQueue(Q, p); 
        Visit(p->data);

        if (p->lchild)
            EnQueue(Q, p->lchild); 
        if (p->rchild)
            EnQueue(Q, p->rchild); 
    }

    DestroyQueue(Q);              
    return ;
}