docs(note): 添加题解：102. 二叉树的层序遍历

zhouboyi1998 · zhouboyi · commit a7f0f779343d · 2025-03-19T18:38:52.000+08:00
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -37,6 +37,7 @@
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0094.二叉树的中序遍历**](../easy/0094.二叉树的中序遍历.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0100.相同的树**](../easy/0100.相同的树.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0101.对称二叉树**](../easy/0101.对称二叉树.md) |
+| <span style="color: #FFB822;">**Medium**</span> | [**0102.二叉树的层序遍历**](../medium/0102.二叉树的层序遍历.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0104.二叉树的最大深度**](../easy/0104.二叉树的最大深度.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0108.将有序数组转换为二叉搜索树**](../easy/0108.将有序数组转换为二叉搜索树.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0112.路径总和**](../easy/0112.路径总和.md) |
diff --git a/markdown/medium/0102.二叉树的层序遍历.md b/markdown/medium/0102.二叉树的层序遍历.md
@@ -0,0 +1,123 @@
+<h1 style="text-align: center;"> <span style="color: #FFB822;">102. 二叉树的层序遍历</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #FFB822;">**Medium**</span> [**https://leetcode.cn/problems/binary-tree-level-order-traversal/**](https://leetcode.cn/problems/binary-tree-level-order-traversal/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+给你二叉树的根节点 `root`，返回其节点值的 **层序遍历**。（即逐层地，从左到右访问所有节点）。
+
+<br/>
+
+**示例 1：**
+
+<img src="../../public/0102/tree-1.jpg" alt="tree-1.jpg"/>
+
+```
+输入：root = [3, 9, 20, null, null, 15, 7]
+输出：[[3], [9, 20], [15, 7]]
+```
+
+**示例 2：**
+
+```
+输入: root = [1]
+输出: [[1]]
+```
+
+**示例 3：**
+
+```
+输入: root = []
+输出: []
+```
+
+<br/>
+
+**提示：**
+
+* 树中节点数目在范围 `[0, 2000]` 内
+* `-1000 <= Node.val <= 1000`
+
+---
+
+### ❗ Solution
+
+<br/>
+
+#### Java
+
+```
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ * int val;
+ * TreeNode left;
+ * TreeNode right;
+ * TreeNode() {}
+ * TreeNode(int val) { this.val = val; }
+ * TreeNode(int val, TreeNode left, TreeNode right) {
+ * this.val = val;
+ * this.left = left;
+ * this.right = right;
+ * }
+ * }
+ */
+class Solution {
+    public List<List<Integer>> levelOrder(TreeNode root) {
+        if (root == null) {
+            return new ArrayList<>();
+        }
+
+        List<List<Integer>> result = new ArrayList<>();
+        List<Integer> item = new ArrayList<>();
+
+        // 利用队列先进先出的特点, 存储下一层树节点
+        // 当遍历完当前层的树节点, 将下一层的树节点依次取出进行操作
+        Queue<TreeNode> queue = new LinkedList<>();
+        queue.add(root);
+
+        // 当前层级的最大节点数
+        int maxNum = 1;
+        // 下一层级的最大节点数需要扣减的数量
+        int subNum = 0;
+        // 当前层级已添加的节点数
+        int curNum = 0;
+
+        while (!queue.isEmpty()) {
+            TreeNode node = queue.poll();
+            if (node != null) {
+                item.add(node.val);
+                queue.add(node.left);
+                queue.add(node.right);
+            } else {
+                // 当前层级每有 1 个节点为 null, 下一层级的最大节点数就需要 - 2
+                subNum += 2;
+            }
+            // 当前层级已添加的节点数 + 1
+            curNum++;
+            // 如果当前层级已添加的节点数 = 当前层级的最大节点数, 切换到下一层级
+            if (curNum == maxNum) {
+                // 如果当前层级有节点, 添加到结果中
+                if (item.size() > 0) {
+                    result.add(item);
+                }
+                // 重置各项标志
+                item = new ArrayList<>();
+                maxNum = maxNum * 2 - subNum;
+                subNum = 0;
+                curNum = 0;
+            }
+        }
+
+        return result;
+    }
+}
+```
diff --git a/public/0102/tree-1.jpg b/public/0102/tree-1.jpg
