二叉树的层序遍历

层序遍历（Level-Order Traversal）也称广度优先遍历：从根结点开始，先访问第 1 层所有结点，再访问第 2 层，依次类推，同一层内从左到右。

实现依赖一个队列（FIFO）：访问某结点时，将其未访问的孩子按顺序入队，下一轮从队头取结点继续。

void LevelOrder(BiTree T) {
    if (!T) return;
    Queue Q; InitQueue(&Q);
    EnQueue(&Q, T);
    while (!QueueEmpty(Q)) {
        BiTNode *p = DeQueue(&Q);
        visit(p);
        if (p->lchild) EnQueue(&Q, p->lchild);
        if (p->rchild) EnQueue(&Q, p->rchild);
    }
}

• 逐层输出：记录每层结点个数，按层打印（或用空指针/计数值分层）。
• 锯齿形（之字形）层序：偶数层从左到右、奇数层从右到左，可用双端队列或两个栈。
• 求宽度：统计各层结点数的最大值。
• 求深度：层序数即深度。