二叉搜索树中的插入操作(insertIntoBST)-701

题目：二叉搜索树中的插入操作

  将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。新值和原始二叉搜索树中的任意节点值都不同。

 

输入：root = [4,2,7,1,3], val = 5
输出：[4,2,7,1,3,5]

 

题解：

二叉搜索树(Binary Search Tree，简称 BST）：⼀个⼆叉树中，任意节点的值要⼤于等于左⼦树所有节点的值，且要⼩于等于右边⼦树的所有节点的值。

思路：递归找到插入的为止，创建新节点，插入到树中。

class Solution {
        
        public TreeNode insertIntoBST(TreeNode root, int val) {
            if(root==null) return new TreeNode(val);
            if(root.val<val) 
                root.right=insertIntoBST(root.right, val);
            if(root.val>val)
                root.left=insertIntoBST(root.left, val);
            return root;
        }
    }