二叉搜索树中的插入操作

LeetCode-701

var insertIntoBST = function(root, val) {
  // 找到合适的位置了，构建节点
  if(root === null) return new TreeNode(val)

  // 节点val大于目标值，说明在左子树构建【一直递归，直到找到合适的位置构建节点并返回】
  if(root.val > val) {
    root.left = insertIntoBST(root.left, val)
  }

  // 节点val小于目标值，说明在右子树构建【一直递归，直到找到合适的位置构建节点并返回】
  if(root.val < val) {
    root.right = insertIntoBST(root.right, val)
  }

  return root // 返回树
}