思路：往二叉搜索树中插入一个值，树的结构有多种符合的情况，那我们可以选一种最容易的插入方式，反正只需要插入一个值而已，我们不难发现，不管插入什么值，都可以安排插入到叶子节点上。
再利用二叉搜索树特性：val值比当前节点值大时，就往右遍历去放，反之相反，当遍历到空时，我们就新建一个节点，并且赋值给递归中的上一层节点。

class Solution {public TreeNode insertIntoBST(TreeNode root, int val) {//当递归到节点为空时，新建这个新节点if (root == null) return new TreeNode(val);//二叉搜索树，val比当前节点值大，就往右遍历if(val < root.val ) {//把新建的节点，赋值过来root.left = insertIntoBST(root.left, val);  }else {root.right = insertIntoBST(root.right, val);  }return root;}
}