集美大学-计算机打卡（n + 1）

层序遍历是一种二叉树遍历的方式，它按照树的层次顺序，从上到下逐层地访问每个节点。以下是对给出的解释的补充：

1. 思路解释：层序遍历的思路是通过使用队列来实现。由于队列是先进先出的数据结构，我们可以按层次顺序将每一层的节点推入队列。当分析完一个节点时，不会立即分析该节点的子节点，而是继续处理队列中的下一个节点。

 while (!queue.isEmpty()) {
            int levelSize = queue.size();
            List<Integer> currentLevel = new ArrayList<>();

            for (int i = 0; i < levelSize; i++) {
                TreeNode node = queue.poll();
                currentLevel.add(node.val);

                if (node.left != null) {
                    queue.offer(node.left);
                }
                if (node.right != null) {
                    queue.offer(node.right);
                }
            }

            ans.add(currentLevel);
        }

2. 模板代码解释：
   - `while (!queue.isEmpty())`: 当队列不为空时，继续遍历。
   - `int levelSize = queue.size();`: 获取当前层的节点数量，这是为了在内层循环中处理当前层的所有节点。
   - `List<Integer> currentLevel = new ArrayList<>();`: 用于存储当前层的节点值。
   - 内层循环：遍历当前层的所有节点。
     - `TreeNode node = queue.poll();`: 出队列一个节点，并将其添加到当前层的列表中。
     - `if (node.left != null) { queue.offer(node.left); }`: 如果节点有左子节点，则将左子节点加入队列。
     - `if (node.right != null) { queue.offer(node.right); }`: 如果节点有右子节点，则将右子节点加入队列。
   - `ans.add(currentLevel);`: 将当前层的节点值列表添加到最终结果中。

这段代码的核心思想是通过队列，逐层将节点加入队列，并在内层循环中处理每一层的节点，最终将每一层的节点值列表添加到结果中。