带有二叉搜索树的 Java 返回语句逻辑

Question

我试图了解当第一个条件为真时，主插入方法上的 return 语句如何用空值替换创建的节点。

 public void insert(int input){
        insert(root, input);
    }
}

public Node insert(Node node, int key) {
    if (node == null) {
        return new Node(key);
    } else if (node.key > key) {
        node.left = insert(node.left, key);
    } else if (node.key < key) {
        node.right = insert(node.right, key);
    } else {
        return node;
    }
}

我对 return 语句如何工作的理解是它停止一个函数并返回一个值。因此，在这种情况下，将创建一个新节点，并将其作为数据的键，然后返回该节点。 return 语句还有其他作用吗？

Answer 1

您的代码中有两个问题，这些问题加在一起可以解释为什么您无法理解return 的角色。

1. 您的insert(input) 方法忽略了其insert(node, key) 调用的返回值。这意味着如果root 是null，则不会在这三个中插入任何内容
2. 您的insert(node, key) 方法不会返回所有代码路径的值。这意味着代码甚至无法编译，也不正确。

固定的代码可能如下所示：

public void insert(int input) {
    root = insert(root, input); // 1
}

public Node insert(Node node, int key) {
    if (node == null) {
        return new Node(key);
    }

    if (node.key > key) {
        node.left = insert(node.left, key);
    } else if (node.key < key) {
        node.right = insert(node.right, key);
    }

    return node; // 2
}

这只是确保当前节点总是在插入发生后（递归地）返回，或者如果因为值已经存在而没有发生插入。

现在return 逻辑应该有意义了。