对二叉树的层序遍历用队列方式

二叉树的层序遍历可以使用队列来实现。具体实现方法是，先将根节点入队，然后每次从队列中取出一个节点，访问该节点，并将其左右子节点（如果有）依次入队。这样可以保证每一层的节点都按照从左到右的顺序被访问到，从而实现层序遍历。

代码实现如下（C语言）：

typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

typedef struct {
    TreeNode **data;
    int front;
    int rear;
    int size;
} Queue;

void initQueue(Queue *q, int size) {
    q->data = (TreeNode **)malloc(sizeof(TreeNode *) * size);
    q->front = q->rear = 0;
    q->size = size;
}

void enqueue(Queue *q, TreeNode *node) {
    if ((q->rear + 1) % q->size == q->front) {
        return; // 队列已满
    }
    q->data[q->rear] = node;
    q->rear = (q->rear + 1) % q->size;
}

TreeNode *dequeue(Queue *q) {
    if (q->front == q->rear) {
        return NULL; // 队列为空
    }
    TreeNode *node = q->data[q->front];
    q->front = (q->front + 1) % q->size;
    return node;
}

void levelOrder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    Queue q;
    initQueue(&q, 100);
    enqueue(&q, root);
    while (q.front != q.rear) {
        TreeNode *node = dequeue(&q);
        printf("%d ", node->val);
        if (node->left != NULL) {
            enqueue(&q, node->left);        }
        if (node->right != NULL) {
            enqueue(&q, node->right);
        }
    }
}