利用链队列层序遍历二叉树

链队列层序遍历二叉树是一种广度优先搜索的算法，它的基本思路是从根节点开始，依次访问每个节点，并将每个节点的子节点按照从左到右的顺序依次加入到队列中，然后再从队列中取出一个节点，重复以上过程直到队列为空。

具体实现时，我们可以使用一个链队列来存储待访问的节点。首先将根节点入队，然后依次从队列中取出每个节点，输出该节点的值，并将该节点的左右子节点加入到队列中。重复以上过程直到队列为空即可。

下面是链队列层序遍历二叉树的代码实现：

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

typedef struct QueueNode {
    TreeNode *node;
    struct QueueNode *next;
} QueueNode;

typedef struct {
    QueueNode *front;
    QueueNode *rear;
} Queue;

void initQueue(Queue *q) {
    q->front = q->rear = NULL;
}

bool isEmpty(Queue *q) {
    return q->front == NULL;
}

void enqueue(Queue *q, TreeNode *node) {
    QueueNode *newNode = (QueueNode *)malloc(sizeof(QueueNode));
    newNode->node = node;
    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 *node = q->front->node;
    QueueNode *tmp = q->front;

    if (q->front == q->rear) {
        q->front = q->rear = NULL;
    } else {
        q->front = q->front->next;
    }

    free(tmp);
    return node;
}

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);
        }
    }
}