C语言层序遍历二叉树

在C语言中，层序遍历（也称为广度优先搜索，Breadth-First Search, BFS）二叉树是一种常见的树结构遍历方法，它按照从上到下，同一层的节点先访问的顺序遍历树的所有节点。这里是一个基本的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));
    node->val = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 层次遍历函数
void levelOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    
    // 使用队列辅助存储当前层的节点
    Queue* queue = createQueue();
    enqueue(queue, root); // 将根节点入队

    while (!isEmpty(queue)) {
        // 出队并处理当前层节点
        TreeNode* node = dequeue(queue);
        printf("%d ", node->val);

        // 将子节点入队，如果存在的话
        if (node->left) {
            enqueue(queue, node->left);
        }
        if (node->right) {
            enqueue(queue, node->right);
        }
    }

    // 清理队列
    destroyQueue(queue);
}

// 其他辅助函数省略...

int main() {
    // 你可以在这里创建一个二叉树实例，并调用levelOrderTraversal进行层次遍历
    TreeNode* tree = ...; // 假设已经构建好树
    levelOrderTraversal(tree);
    return 0;
}