递归实现二叉树指定字符串节点查找方法返回null问题排查

嘿，我一眼就揪出你代码里的问题啦！你的递归调用没把找到的节点结果传递回来，这就是明明该找到目标却返回null的核心原因。

先看看你提供的代码片段（我帮你补全了未写完的部分）：

public Node getNode(Node currentNode, String name) { 
    Node retrieved = null; 
    if (currentNode.getName().equals(name)) { 
        retrieved = currentNode; 
    } else { 
        if (currentNode.right != null) { 
            getNode(currentNode.right, name); // 调用了递归，但完全没处理返回值
        } 
        if (currentNode.left != null) { 
            getNode(currentNode.left, name); // 同样，调用后没保存结果
        } 
    }
    return retrieved;
}

问题到底出在哪？ #

你在递归查找右子树和左子树的时候，只是执行了getNode()方法，但完全没把方法返回的结果赋值给retrieved，也没判断是否找到了节点。也就是说，就算在深层子节点里找到了目标，这个结果也没法传递回上层调用，最终方法只能返回一开始初始化的null。

修复后的代码 #

我帮你调整了逻辑，既解决了返回值传递的问题，还优化了查找效率：

public Node getNode(Node currentNode, String name) {
    // 先判断当前节点是否为空，避免空指针异常
    if (currentNode == null) {
        return null;
    }
    
    // 当前节点就是目标，直接返回
    if (currentNode.getName().equals(name)) {
        return currentNode;
    }
    
    // 先递归查找右子树，如果找到就直接返回，不用再查左子树
    Node rightResult = getNode(currentNode.right, name);
    if (rightResult != null) {
        return rightResult;
    }
    
    // 右子树没找到，再递归查找左子树，返回左子树的结果
    return getNode(currentNode.left, name);
}

修复要点说明 #

1. 增加空节点判断：避免递归到叶子节点的子节点时，调用currentNode.getName()触发NullPointerException
2. 直接返回目标节点：找到目标时不用通过中间变量，直接返回更简洁高效
3. 捕获递归返回值：每次递归调用后检查结果，找到节点就立即返回，减少不必要的遍历
4. 结果向上传递：递归的返回值会逐层向上传递，最终让顶层调用拿到正确的目标节点

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