理解二叉树按层遍历递归实现中level-1的作用

先明确你给出的树结构：

50  -- 第1层
  30  70 -- 第2层
20 40 60 80 -- 第3层

为什么递归调用时用level - 1而非level + 1？ #

这个方法的设计逻辑是用level参数表示“距离目标层级还需要往下走几层”，而非统计当前节点的层级。

比如你要打印第2层，初始调用是printGivenLevel(root, 2)：

• root是第1层，距离目标第2层还需要走1层，所以递归到左/右子节点时，把level减1，代表“已经到达目标层级”。
• 当level变成1时，就意味着当前节点正好是目标层级的节点，触发打印逻辑。

如果换成level + 1，逻辑就变成了统计当前节点的层级，那我们还需要额外传递“当前已走层级”的参数，而这个方法通过递减level简化了逻辑，不需要额外参数。

第2层或第3层时，如何触发递归的基条件？ #

基条件有两个：root == null（遇到空节点直接返回）和level == 1（到达目标层级，打印节点）。用具体例子说明：

目标层级为第2层的情况 #

初始调用printGivenLevel(root, 2)：

1. root（50）不为空，且level=2>1，递归调用printGivenLevel(root.left, 2-1=1)（即节点30）。
2. 进入节点30的递归，此时level=1，触发基条件，打印30。
3. 回到root的递归，再调用printGivenLevel(root.right, 2-1=1)（即节点70）。
4. 进入节点70的递归，level=1，触发基条件，打印70。

目标层级为第3层的情况 #

初始调用printGivenLevel(root, 3)：

1. root（50）不为空，level=3>1，递归调用printGivenLevel(root.left, 3-1=2)（节点30）。
2. 节点30不为空，level=2>1，递归调用printGivenLevel(30.left, 2-1=1)（节点20），打印20。
3. 回到节点30的递归，再调用printGivenLevel(30.right, 2-1=1)（节点40），打印40。
4. 回到root的递归，调用printGivenLevel(root.right, 3-1=2)（节点70）。
5. 节点70不为空，level=2>1，递归调用printGivenLevel(70.left, 2-1=1)（节点60），打印60。
6. 回到节点70的递归，调用printGivenLevel(70.right, 2-1=1)（节点80），打印80。

每一层递归都会把level减1，直到level=1触发打印；遇到空节点则直接返回终止递归。

附上修正转义字符后的完整Java代码：

// Java program for Inserting a node
class GFG1 {

    static class node {
        int key;
        node left, right;
    }

    static node newNode(int item)
    {
        node temp = new node();
        temp.key = item;
        temp.left = temp.right = null;
        return temp;
    }

    // Function to insert a new node
    static node insert(node node, int key)
    {
        // If the tree is empty, return a new node
        if (node == null)
            return newNode(key);

        // Otherwise, recur down the tree
        if (key < node.key) {
            node.left = insert(node.left, key);
        }
        else if (key > node.key) {
            node.right = insert(node.right, key);
        }
        return node;
    }

    static void printGivenLevel(node root, int level)
    {
        if (root == null)
            return;
        if (level == 1) {
            System.out.print(" " + root.key);
        }
        else if (level > 1) {
            printGivenLevel(root.left, level - 1);
            printGivenLevel(root.right, level - 1);
        }
    }

    public static void main(String[] args)
    {
        node root = null;
        root = insert(root, 50);insert(root, 30);insert(root, 20);insert(root, 40);insert(root, 70);insert(root, 60);insert(root, 80);
        printGivenLevel(root,2);

    }
}

内容的提问来源于stack exchange，提问作者Dec0de