例题细节二叉搜索树的基础操作-CSDN博客也讲过了（put），下面给出递归实现

public TreeNode insertIntoBST(TreeNode node, int val) {//找到空位了if(node == null) {return new TreeNode(val);}if(val < node.val) {//一直找到有null的位置时就新增节点node.left = insertIntoBST(node.left, val);//将新创建好的新节点与父节点建立联系} else if(node.val < val) {node.right = insertIntoBST(node.right, val);}return node;
}
//这个递归的缺点：多出一些不必要的赋值动作，来时的所有节点又要在重新建立父子关系  如果要用非递归实现就不会有这种情况

• 注意事项与上题相同，不再赘述

• 题目提示输入的 val 一定与树中节点不同，因此只需考虑新增情况，不会出现更新情况