二叉树的层次遍历图解c语言

二叉树的层次遍历可以使用队列来实现。具体步骤如下：

1. 将根节点入队。
2. 当队列不为空时，执行以下操作：
- 将队首节点出队，并访问该节点。
- 如果该节点有左子节点，则将左子节点入队。
- 如果该节点有右子节点，则将右子节点入队。

以下是C语言代码实现：

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

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

// 队列结点的定义
typedef struct QueueNode {
    TreeNode *data;
    struct QueueNode *next;
} QueueNode;

// 队列的定义
typedef struct Queue {
    QueueNode *front;
    QueueNode *rear;
} Queue;

// 初始化队列
void initQueue(Queue *q) {
    q->front = q->rear = NULL;
}

// 判断队列是否为空
int isEmpty(Queue *q) {
    return q->front == NULL;
}

// 入队
void enqueue(Queue *q, TreeNode *data) {
    QueueNode *newNode = (QueueNode *)malloc(sizeof(QueueNode));
    newNode->data = data;
    newNode->next = NULL;
    if (isEmpty(q)) {
        q->front = q->rear = newNode;
    } else {
        q->rear->next = newNode;
        q->rear = newNode;
    }
}

// 出队
TreeNode *dequeue(Queue *q) {
    if (isEmpty(q)) {
        return NULL;
    }
    TreeNode *data = q->front->data;
    QueueNode *temp = q->front;
    q->front = q->front->next;
    free(temp);
    return data;
}

// 层次遍历
void levelOrder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    Queue q;
    initQueue(&q);
    enqueue(&q, root);
    while (!isEmpty(&q)) {
        TreeNode *node = dequeue(&q);
        printf("%d ", node->val);
        if (node->left != NULL) {
            enqueue(&q, node->left);
        }
        if (node->right != NULL) {
            enqueue(&q, node->right);
        }
    }
}

// 创建二叉树
TreeNode *createTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
    root->val = val;
    root->left = createTree();
    root->right = createTree();
    return root;
}

int main() {
    TreeNode *root = createTree();
    levelOrder(root);
    return 0;
}