添加题701

Author: ligecarryme

算法思维/二叉搜索树.md

@@ -25,3 +25,21 @@ function helper(node: TreeNode | null, lower: number, upper: number): boolean{
 }
 ```
 
+##### [701. 二叉搜索树中的插入操作](https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/)
+
+给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 
+
+```tsx
+function insertIntoBST(root:TreeNode|null, val:number):TreeNode|null{
+if (root===null){
+returnnewTreeNode(val)
+ }
+if (root.val>val){
+root.left=insertIntoBST(root.left, val)
+ } else{
+root.right=insertIntoBST(root.right, val)
+ }
+returnroot
+};
+```
+

算法思维/回溯法.md

@@ -0,0 +1,23 @@
+## 回溯法
+
+### 背景
+
+回溯法（backtrack）常用于遍历列表所有子集，是 DFS 深度搜索一种，一般用于全排列，穷尽所有可能，遍历的过程实际上是一个决策树的遍历过程。时间复杂度一般 O(N!)，它不像动态规划存在重叠子问题可以优化，回溯算法就是纯暴力穷举，复杂度一般都很高。
+
+### 模板
+
+```
+result = []
+func backtrack(选择列表,路径):
+ if 满足结束条件:
+ result.add(路径)
+ return
+ for 选择 in 选择列表:
+ 做选择
+ backtrack(选择列表,路径)
+ 撤销选择
+```
+
+核心就是从选择列表里做一个选择，然后一直递归往下搜索答案，如果遇到路径不通，就返回来撤销这次选择。
+
+### 示例