二叉树的层序遍历 使用队列和不使用队列

1、使用队列

先将树的根节点入队，
如果队列不空，则进入循环
{
将队首元素出队，并输出它；
如果该队首元素有左孩子，则将其左孩子入队；
如果该队首元素有右孩子，则将其右孩子入队
}
C语言代码：

void LevelOrderTraverse(BiTree T,Status(*Visit)(TElemType))  
{  
    //Visit是对节点操作的应用函数,  
    //在这里，对每个数据元素调用函数Visit,也即是遍历了该节点     
    SqQueue q;  
    QElemType p;  
    if(T)  
    {  
        InitQueue(&q);  
        EnQueue(&q,T);  
        while(!QueueEmpty(q))  
        {  
            DeQueue(&q,&p);  
            Visit(p->data);  
            if(p->lchild!=NULL) EnQueue(&q,p->lchild);  
            if(p->rchild!=NULL) EnQueue(&q,p->rchild);  
        }  
        printf("/n");  
    }  
}  

2、不使用队列
C语言代码：

void LevelorderTraversal(BinTree BT)
{
    if(BT)
    {
        BinTree b[100];
        b[0] = BT;
        int first = 0;
        int rear = 1;
        while(first < rear)
        {
            printf(" %c",b[first]->Data);
            if(b[first]->Left)
            {
                b[rear++] = b[first]->Left;

            }
            if(b[first]->Right)
            {
                b[rear++] = b[first]->Right;
            }
            first++;
        }
    }
}