思路
递归的思路去解决,按二叉搜索树的顺序 遍历遇到空节点插入
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);
};