路径总和-
https://leetcode.cn/problems/insert-into-a-binary-search-tree/
BST树插入值val的结点, 插入后保证树仍是BST树
1Solution <递归> Accepted / Used 时空复杂度 O(logn) O(n)
/*
static T f() {
前溯
f()
回溯
return T;
}
*/
//BST,左子树的val< 根结点的val < 右结点的val
//进阶递归理解: 我们尽量不用其他变量去判断递归是否结束,不断的返回左右子树,
//此外,我们可以在调用函数的前面(前溯)对路过的每一个结点进行修改,在调用函数的后面(回溯)进行对前溯修改过的位置再一次修改
class Solution {
public TreeNode insertIntoBST(TreeNode root, int val) {
if(root==null) return new TreeNode(val);
if(val<root.val)
root.left = insertIntoBST(root.left,val);
else
root.right = insertIntoBST(root.right,val);
return root;
}
}