本文详解 `printgivenlevel(root, level)` 函数如何通过自顶向下递减层级参数实现精准打印指定层节点，阐明为何必须使用 `level - 1` 而非 `level + 1`，并结合示例树逐步解析递归调用路径与终止条件。
在二叉树的层级遍历（Level-order traversal）中，“按指定层打印节点”是一个基础但易混淆的操作。关键不在于广度优先搜索（BFS）的队列实现，而在于深度优先风格的递归解法——它不逐层展开，而是以“目标层级倒计时”的思路工作。
函数 printGivenLevel(node root, int level) 的设计逻辑是：
-
level 表示“距离目标层还剩几层”，而
非当前节点的绝对深度；
- 它从根节点（逻辑上第 1 层）出发，将 level 视为一个倒数计数器：每下探一层，计数器减 1；
- 当 level == 1 时，说明当前节点恰好位于目标层，立即打印其值；
- 若 level
这就是为何必须写 printGivenLevel(root.left, level - 1) —— 因为我们正向子树“推进一步”，目标层也随之“靠近一层”。若错误地使用 level + 1，则每次递归都会使 level 越来越大（如 2→3→4→…），永远无法触发 level == 1 的基线条件，最终导致无限递归与栈溢出（StackOverflowError）。
以题目中构建的 BST 为例：
50 ← 实际第1层（root），调用 printGivenLevel(root, 2)
/ \
30 70 ← 实际第2层（目标层），将在 level==1 时被打印
/ \ / \
20 40 60 80 ← 实际第3层执行 printGivenLevel(root, 2) 的完整调用链如下：
printGivenLevel(50, 2) ├─ level > 1 → 递归左子树：printGivenLevel(30, 1) │ └─ level == 1 → 打印 " 30" └─ 递归右子树：printGivenLevel(70, 1) └─ level == 1 → 打印 " 70"
注意：30 和 70 并非“在第 2 层才被发现”，而是因为从根出发后，level 由 2 减至 1，恰好命中基线条件，从而被输出。同理，若调用 printGivenLevel(root, 3)，则会继续向下递归至 20、40、60、80（它们的 level 参数最终都变为 1）。
✅ 正确理解要点总结：
- level 是自顶向下的剩余步数，不是节点深度编号；
- 每次递归 level - 1 是为了逐步逼近目标层；
- 基线条件 level == 1 是唯一触发打印的开关；
- 时间复杂度为 O(N)，最坏需遍历整棵树（当目标层为最深层时）；空间复杂度为 O(h)，h 为树高（递归栈深度）。
该方法虽不如 BFS 队列直观，但代码简洁、易于理解层级语义——只要牢记：“我们不是在找‘第几层’，而是在等‘倒数第一层’到来”。
