1

Author: Ainevsia

notes/src/SUMMARY.md

@@ -64,4 +64,10 @@
 - [day 18](./day18.md)
   - [513. 找树左下角的值](./day18/lc513.md)
   - [112. 路径总和](./day18/lc112.md)
-  - [106. 从中序与后序遍历序列构造二叉树](./day18/lc106.md)
+  - [106. 从中序与后序遍历序列构造二叉树](./day18/lc106.md)
+- [day 19](./day19.md)
+- [day 20](./day20.md)
+  - [654. 最大二叉树](./day20/lc654.md)
+  - [617. 合并二叉树](./day20/lc617.md)
+  - [700.二叉搜索树中的搜索](./day20/lc700.md)
+  - [98. 验证二叉搜索树](./day20/lc98.md)

notes/src/day19.md

@@ -0,0 +1,3 @@
+# 休息日
+
+corctf 还是一题也做不出 我没用

notes/src/day20.md

@@ -0,0 +1,27 @@
+# 617. 合并二叉树
+
+
+## 题目描述
+
+给你两棵二叉树： root1 和 root2 。
+
+想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。
+
+返回合并后的二叉树。
+
+注意: 合并过程必须从两个树的根节点开始。
+## 解题思路
+
+
+```cpp
+class Solution {
+public:
+    TreeNode* mergeTrees(TreeNode* r1, TreeNode* r2) {
+        if(!r1&&!r2)return 0;
+        TreeNode*l=mergeTrees(r1?r1->left:0,r2?r2->left:0);
+        TreeNode*r=mergeTrees(r1?r1->right:0,r2?r2->right:0);
+        return new TreeNode((r1?r1->val:0)+(r2?r2->val:0),l,r);
+    }
+};
+```
+## 学习感想

notes/src/day20/lc617.md

@@ -0,0 +1,31 @@
+# 654. 最大二叉树
+
+## 题目描述
+
+给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:
+
+创建一个根节点，其值为 nums 中的最大值。
+递归地在最大值 左边 的 子数组前缀上 构建左子树。
+递归地在最大值 右边 的 子数组后缀上 构建右子树。
+返回 nums 构建的 最大二叉树 。
+
+ 
+
+## 解题思路
+
+
+```cpp
+class Solution {
+public:
+    TreeNode* constructMaximumBinaryTree(vector<int> nums) {
+        if(!nums.size())return NULL;
+        int m=-1;for(int i=0;i<nums.size();i++)m=nums[i]>m?nums[i]:m;
+        auto i=find(nums.begin(),nums.end(),m);
+        TreeNode*l=constructMaximumBinaryTree(vector<int>(nums.begin(),i));
+        TreeNode*r=constructMaximumBinaryTree(vector<int>(i+1,nums.end()));
+        return new TreeNode(*i,l,r);
+    }
+};
+
+```
+## 学习感想

notes/src/day20/lc654.md

@@ -0,0 +1,27 @@
+# 700. 二叉搜索树中的搜索
+
+
+## 题目描述
+
+给定二叉搜索树（BST）的根节点 root 和一个整数值 val。
+
+你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。
+
+
+## 解题思路
+
+
+```cpp
+class Solution {
+public:
+    TreeNode* searchBST(TreeNode* r, int val) {
+        if(!r)return 0;
+        if (r->val==val)return r;
+        if (val<r->val)return searchBST(r->left,val);
+        return searchBST(r->right,val);
+    }
+};
+```
+
+
+## 学习感想

notes/src/day20/lc700.md

@@ -0,0 +1,34 @@
+# 98. 验证二叉搜索树
+
+## 题目描述
+
+给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
+
+有效 二叉搜索树定义如下：
+
+节点的左子树只包含 小于 当前节点的数。
+节点的右子树只包含 大于 当前节点的数。
+所有左子树和右子树自身必须也是二叉搜索树。
+
+## 解题思路
+
+
+```cpp
+class Solution {
+public:
+    bool f(TreeNode*r,long long l,long long ri){
+        if(!r)return 1;
+        if(r->val>=ri||r->val<=l)return 0;
+        return f(r->left,l,r->val)&&f(r->right,r->val,ri);
+    }
+    bool isValidBST(TreeNode* r) {
+        return f(r,(long long)(-2147483648)-1,(long long)2147483647+1);   
+    }
+};
+
+```
+## 学习感想
+
+int 范围好坑啊
+
+`f(r,-2147483648-1,2147483647+1); ` 这样不会自动类型转换成longlong