Java二叉树无返回值递归函数执行逻辑与程序运行疑问

核心问题拆解 #

你遇到的两个问题本质是同一个原因：递归函数缺少空节点的终止条件，导致程序进入无限递归，无法完成遍历输出。

为什么会打印"((1)"后卡住？ #

递归函数要正常终止，必须明确边界条件——当处理到空节点（null）时，必须停止递归调用并返回。如果你的f()函数没有处理这种情况，当遍历到节点1的右子树（假设是null）时，会继续调用f(null)，而null.left和null.right依然是null，导致函数无限重复调用自身，程序彻底卡住，无法继续后续的打印操作。

结合预期输出反推正确递归逻辑 #

预期输出((1)_((3)_2)_0)是一种带空节点标记（下划线_）的二叉树遍历格式，逻辑应该是：

• 遇到非空节点：先打印左括号(，递归处理左子树，打印当前节点值，递归处理右子树，最后打印右括号)
• 遇到空节点：直接打印_并返回，终止当前分支的递归

对应的修正后代码示例：

void f(TreeNode node) {
    // 空节点终止条件：打印下划线并返回
    if (node == null) {
        System.out.print("_");
        return;
    }
    // 非空节点的遍历逻辑
    System.out.print("(");
    f(node.left);
    System.out.print(node.val);
    f(node.right);
    System.out.print(")");
}

关键总结 #

• 递归函数的终止条件是核心，处理空节点时必须立即返回，否则必然陷入无限递归。
• 你的原始代码正是因为缺失了空节点的判断逻辑，才导致程序卡在遍历左子树的空分支上，无法继续执行后续步骤。

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