Depth First Search Does Not Create New Object Upon Returning

Question

The following problem is from https://leetcode.com/problems/insert-into-a-binary-search-tree/

The solution is simply to apply a depth-first search and add the new Tre