solution1.js

/**
 * 时间复杂度：O(n)
 * 空间复杂度：O(1)
 */
const insertIntoBST = (root, val) => {
  if (!root) {
    return new TreeNode(val);
  }

  if (root.val > val) {
    root.left = insertIntoBST(root.left, val);
  }

  if (root.val < val) {
    root.right = insertIntoBST(root.right, val);
  }

  return root;
}