如何用C语言的链式存储结构实现非递归方式的二叉树层次遍历完整代码

在C语言中，用链式存储结构实现非递归方式的二叉树层次遍历，我们需要一个队列来存储每个层级的节点，然后按照先进先出的原则逐层访问。以下是一个完整的代码示例：

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

// 定义二叉树节点结构
typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

// 初始化空节点
Node* newNode(int data) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->left = node->right = NULL;
    return node;
}

// 向二叉树中插入节点
Node* insert(Node* root, int data) {
    if (root == NULL) {
        return newNode(data);
    }
    else if (data < root->data) {
        root->left = insert(root->left, data);
    }
    else {
        root->right = insert(root->right, data);
    }
    return root;
}

// 层次遍历（非递归）
void levelOrderTraversal(Node* root) {
    if (root == NULL) {
        return;
    }

    // 创建队列并初始化根节点
    Node* current = root;
    queue<Node*> q;
    q.enqueue(current);

    // 遍历所有层级
    while (!q.isEmpty()) {
        // 获取队列头部节点
        Node* node = q.dequeue();

        // 输出当前节点的数据
        printf("%d ", node->data);

        // 将当前节点的左右孩子加入队列（如果存在）
        if (node->left) {
            q.enqueue(node->left);
        }
        if (node->right) {
            q.enqueue(node->right);
        }
    }
}

int main() {
    Node* root = NULL;
    root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);
    insert(root, 80);

    printf("Level Order Traversal:\n");
    levelOrderTraversal(root);

    return 0;
}