层序输出二叉树:

摘要:(1)省略了初始化与队列ADT的创建
(2)采用了队列来进行,每遇到一个节点,将它的儿子入队

void Putlevel(Position T)
{
    //使用数据结构队列完成
    queue Q = NULL;
    Q = Initqueue(Q,100);
    Enqueue(Q,T);
    while(Q->size != 0)
    {
        T = Dequeue(Q);
        printf("%d ",T->Element);
        Enqueue(Q,T->Left);
        Enqueue(Q,T->Right);
    }

}

你可能感兴趣的:(层序输出二叉树:)