LeetCode 701. 二叉搜索树中的插入操作 java题解

https://leetcode.cn/problems/insert-into-a-binary-search-tree/description/

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