二叉树的层序遍历C语言

二叉树的层序遍历是一种广度优先搜索的算法，它按照从上到下、从左到右的顺序遍历二叉树的节点。在C语言中，可以使用队列来实现二叉树的层序遍历。

首先，我们需要定义二叉树的节点结构：

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

然后，我们可以使用队列来辅助进行层序遍历。具体步骤如下：

1. 创建一个队列，并将根节点入队。
2. 当队列不为空时，执行以下操作：
- 出队一个节点，并访问该节点。
- 如果该节点的左子节点不为空，则将左子节点入队。
- 如果该节点的右子节点不为空，则将右子节点入队。
3. 重复步骤2，直到队列为空。

下面是一个示例代码实现：

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

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

// 创建一个新的二叉树节点
struct TreeNode* createNode(int val) {
    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    newNode->val = val;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 层序遍历二叉树
void levelOrderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    
    // 创建一个队列
    struct TreeNode** queue = (struct TreeNode**)malloc(sizeof(struct TreeNode*) * 1000);
    int front = 0;
    int rear = 0;
    
    // 根节点入队
    queue[rear++] = root;
    
    while (front < rear) {
        // 出队一个节点
        struct TreeNode* node = queue[front++];
        
        // 访问该节点
        printf("%d ", node->val);
        
        // 左子节点入队
        if (node->left != NULL) {
            queue[rear++] = node->left;
        }
        
        // 右子节点入队
        if (node->right != NULL) {
            queue[rear++] = node->right;
        }
    }
    
    free(queue);
}

int main() {
    // 创建一个二叉树
    struct TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    
    // 层序遍历二叉树
    printf("层序遍历结果：");
    levelOrderTraversal(root);
    
    return 0;
}

运行以上代码，输出结果为：1 2 3 4 5，表示二叉树的层序遍历结果。