二叉搜索树&&对进阶递归的理解

路径总和-
  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;
    }
}

---