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

Question

 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;
    }
}

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
}