c语言层序遍历一个二叉树完整代码

在C语言中，层序遍历二叉树通常使用队列数据结构。以下是递归版本的二叉树层序遍历完整代码：

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

// 定义二叉树节点结构体
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

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

// 层序遍历函数
void levelOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    // 使用队列存储每一层的节点
    queue<TreeNode*> q;
    q.enqueue(root);

    while (!q.isEmpty()) {
        // 弹出队首元素并访问
        TreeNode* node = q.dequeue();
        printf("%d ", node->val); // 输出节点值

        // 将左子节点和右子节点加入队列，如果存在的话
        if (node->left != NULL) {
            q.enqueue(node->left);
        }
        if (node->right != NULL) {
            q.enqueue(node->right);
        }
    }
}

// 测试代码
int main() {
    // 假设我们有以下二叉树结构
    TreeNode* root = newNode(1);
    root->left = newNode(2);
    root->right = newNode(3);
    root->left->left = newNode(4);
    root->left->right = newNode(5);

    levelOrderTraversal(root);
    printf("\n"); // 结束行

    return 0;
}

在这个代码中，`levelOrderTraversal`函数首先检查根节点是否存在，然后创建一个队列并将根节点添加到队列中。接着进入一个循环，直到队列为空。每次从队列中取出一个节点，访问其值，然后将其左右子节点（如果有）加入队列。这会按层次顺序遍历整个二叉树。