返回时，深度优先搜索不会创建新对象

如何解决返回时，深度优先搜索不会创建新对象

以下问题来自https://leetcode.com/problems/insert-into-a-binary-search-tree/

解决方案仅是应用深度优先搜索并添加新的TreeNode。

我最初编写的代码是（案例1）：

public TreeNode insertIntoBST(TreeNode root,int val) {
    if (root == null) {
        root = new TreeNode(val);
        return root;
    }

    if (val < root.val)
        insertIntoBST(root.left,val);
    else
        insertIntoBST(root.right,val);

    return root;
}

但是，我没有得到写答案，因为即使中断条件创建了一个新的TreeNode，它也会在您最后返回根时显示。 答案如下：

输出：[4,2,7,1,3]，预期：[4,3,5]

然后我尝试了（案例2）：

public TreeNode insertIntoBST(TreeNode root,int val) {
    if (root == null) {
        return new TreeNode(val);
    }
    if (val > root.val) {
        root.right = insertIntoBST(root.right,val);
    } else {
        root.left = insertIntoBST(root.left,val);
    }
    return root;
}

我得到了正确的答案。我知道正确的答案是由于if / else条件下的“ root.left”引起的，但是在情况1中，它将以递归的方式将我带到root.left，然后为变量root创建一个新的TreeNode并将其返回

案例1不起作用的背后逻辑是什么？ 递归有时真的让我感到困惑。