leetcode701:二叉搜索树的插入操作

思路

递归的思路去解决，按二叉搜索树的顺序 遍历遇到空节点插入
1.终止条件
遍历的节点为空
2.单层递归逻辑
搜索树是有方向了，可以根据插入元素的数值，决定递归方向

JS语言

var insertIntoBST = function(root, val) {
    const SetInorder = function(root, val){
        if(!root){
            let node = new TreeNode(val);
            return node
        }
        if(root.val>val){
            root.left = SetInorder(root.left,val);
        }
        else if(root.val<val){
            root.right = SetInorder(root.right,val) 
        }
        return root;
    }
    return SetInorder(root,val);
};