本文详解 `printgivenlevel` 函数如何通过递归“倒计时”方式精准定位并打印指定层级的所有节点，揭示 `level - 1` 的设计逻辑、递归终止条件的触发机制及为何不能使用 `level + 1`。
在二叉树层级遍历的教学实践中，printGivenLevel(root, level) 是一个经典但易被误解的递归实现——它并非真正的广度优先搜索（BFS），而是用深度优先（DFS）策略模拟层级访问。其核心在于：level 参数表示“目标层级距根节点的距离”，且采用自顶向下递减计数的方式驱动递归。
? 关键逻辑：level 是“剩余步数”，不是“当前深度”
函数签名 printGivenLevel(node root, int level) 中的 level 并非当前节点所处的实际深度（如根为第1层、子节点为第2层），而是从根开始，还需向下走几层才能到达目标层。因此：
- 当 level == 1：说明当前节点恰好位于目标层 → 直接打印；
- 当 level > 1：说明目标层还在更深层 → 向左右子树递归，并将 level 减 1（即“再往下走一步”）；
- 当 level < 1 或 root == null：无效路径，直接返回。
这就是为什么必须写 printGivenLevel(root.left, level - 1)：它表达了“去左子树，并把目标层级向下推进一层”。若错误地写成 level + 1，则每次递归 level 越来越大（如 2→3→4→…），永远无法满足 level == 1 的基础出口条件，最终导致无限递归与栈溢出（StackOverflowError）。
? 执行过程可视化：以 printGivenLevel(root, 2) 为例
给定构建好的BST：
50 ← level=1（传入参数）
/ \
30 70 ← level=2（目标层）
/ \ / \
20 40 60 80 ← level=3调用 printGivenLevel(root, 2) 的递归展开如下：
printGivenLevel(50, 2) ├─ level > 1 → printGivenLevel(30, 1) // 左子树，level减为1 │ └─ level == 1 → 输出 " 30" └─ level > 1 → printGivenLevel(70, 1) // 右子树，level减为1 └─ level == 1 → 输出 " 70"
输出结果为：30 70 —— 完美对应第2层全部节点。
⚠️ 注意事项与常见误区
- 这不是真正的BFS：该方法时间复杂度为 O(n)，因为每调用一次 printGivenLevel(..., k) 都需遍历整棵树的前 k 层；若要高效获取某层节点（如用于层序遍历或LeetCode题），推荐使用队列实现的标准BFS。
- 层级编号从1开始：level = 1 恒指根节点，不可设为0（否则 level == 1 条件失效）。
- 空节点安全：首行 if (root == null) return; 确保了对任意 level 值的鲁棒性，避免空指针异常。
-
扩展建议：若需打印所有层级，可封装循环：
for (int l = 1; l <= treeHeight(root); l++) { System.out.print("Level " + l + ":"); printGivenLevel(root, l); System.out.println(); }
理解 level - 1 的本质是理解“目标距离”的递归建模——它让抽象的层级概念落地为可执行的步进指令，这正是递归思维在树结构处理中的精妙体现。
