二叉树层序遍历c语言

二叉树的层序遍历，也叫广度优先搜索（BFS），是一种按照从上到下、从左到右的顺序逐层访问所有节点的算法。在C语言中，可以使用队列数据结构来实现这个过程。以下是基本步骤：

1. 创建一个队列，并将根节点入队。
2. 当队列非空时，循环执行以下操作：
- 弹出队首元素作为当前节点。
- 访问当前节点（打印节点值或存储在数组中）。
- 如果当前节点有左子节点，将其入队。
- 如果当前节点有右子节点，将其入队。
3. 重复步骤2直到队列为空。

这是一个简单的示例代码，假设有一个名为`Node`的二叉树结点结构：

#include <stdio.h>
#include <stdlib.h>
#include <queue>

typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

void levelOrderTraversal(Node* root) {
    if (root == NULL) return; // 如果根节点为空，则直接返回

    queue<Node*> q;
    q.push(root); // 将根节点入队

    while (!q.empty()) {
        Node* node = q.front();
        q.pop(); // 出队当前节点

        printf("%d ", node->data); // 访问节点

        // 入队左右子节点
        if (node->left) q.push(node->left);
        if (node->right) q.push(node->right);
    }
}

int main() {
    // 初始化并构建你的二叉树...
    Node* myTree = ...;

    levelOrderTraversal(myTree);
    return 0;
}