Update

Author: youngyangyang04

README.md

@@ -113,6 +113,7 @@
     * [本周小结！（二叉树系列三）](https://mp.weixin.qq.com/s/JLLpx3a_8jurXcz6ovgxtg) 
     * [二叉树：合并两个二叉树](https://mp.weixin.qq.com/s/3f5fbjOFaOX_4MXzZ97LsQ)
     * [二叉树：二叉搜索树登场！](https://mp.weixin.qq.com/s/vsKrWRlETxCVsiRr8v_hHg)
+    * [二叉树：搜索树的最小绝对差](https://mp.weixin.qq.com/s/Hwzml6698uP3qQCC1ctUQQ)
 
 
 
@@ -268,8 +269,8 @@
 |[0110.平衡二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0110.平衡二叉树.md) |树 |简单|**递归**|
 |[0111.二叉树的最小深度](https://github.com/youngyangyang04/leetcode/blob/master/problems/0111.二叉树的最小深度.md) |树 |简单|**递归** **队列/BFS**|
 |[0112.路径总和](https://github.com/youngyangyang04/leetcode/blob/master/problems/0112.路径总和.md) |树 |简单|**深度优先搜索/递归** **回溯** **栈**|
-|[0116.填充每个节点的下一个右侧节点指针](https://github.com/youngyangyang04/leetcode/blob/master/problems/0116.填充每个节点的下一个右侧节点指针.md) |二叉树 |中等|**广度优先搜索**|
-|[0117.填充每个节点的下一个右侧节点指针II](https://github.com/youngyangyang04/leetcode/blob/master/problems/0117.填充每个节点的下一个右侧节点指针II.md) |二叉树 |中等|**广度优先搜索**|
+|[0116.填充每个节点的下一个右侧节点指针](https://github.com/youngyangyang04/leetcode/blob/master/problems/0116.填充每个节点的下一个右侧节点指针.md) |二叉树 |中等|**递归** **迭代/广度优先搜索**|
+|[0117.填充每个节点的下一个右侧节点指针II](https://github.com/youngyangyang04/leetcode/blob/master/problems/0117.填充每个节点的下一个右侧节点指针II.md) |二叉树 |中等|**递归** **迭代/广度优先搜索**|
 |[0131.分割回文串](https://github.com/youngyangyang04/leetcode/blob/master/problems/0131.分割回文串.md) |回溯 |中等|**回溯**|
 |[0141.环形链表](https://github.com/youngyangyang04/leetcode/blob/master/problems/0141.环形链表.md) |链表 |简单|**快慢指针/双指针**|
 |[0142.环形链表II](https://github.com/youngyangyang04/leetcode/blob/master/problems/0142.环形链表II.md) |链表 |中等|**快慢指针/双指针**|
@@ -325,6 +326,7 @@
 |[0637.二叉树的层平均值](https://github.com/youngyangyang04/leetcode/blob/master/problems/0637.二叉树的层平均值.md) |树 |简单|**广度优先搜索/队列**|
 |[0654.最大二叉树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0654.最大二叉树.md) |树 |中等|**递归**|
 |[0685.冗余连接II](https://github.com/youngyangyang04/leetcode/blob/master/problems/0685.冗余连接II.md) | 并查集/树/图 |困难|**并查集**|
+|[0669.修剪二叉搜索树](https://github.com/youngyangyang04/leetcode/blob/master/problems/0669.修剪二叉搜索树.md) | 二叉搜索树/二叉树 |简单|**递归** **迭代**|
 |[0700.二叉搜索树中的搜索](https://github.com/youngyangyang04/leetcode/blob/master/problems/0700.二叉搜索树中的搜索.md) |树 |简单|**递归** **迭代**|
 |[0701.二叉搜索树中的插入操作](https://github.com/youngyangyang04/leetcode/blob/master/problems/0701.二叉搜索树中的插入操作.md) |树 |简单|**递归** **迭代**|
 |[0705.设计哈希集合](https://github.com/youngyangyang04/leetcode/blob/master/problems/0705.设计哈希集合.md) |哈希表 |简单|**模拟**|

pics/116.填充每个节点的下一个右侧节点指针.png

@@ -4,9 +4,68 @@
 https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/
 
 ## 思路 
-同 117题目，代码都是一样的 
 
-## C++代码
+
+注意题目提示内容，：
+* 你只能使用常量级额外空间。
+* 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。
+
+基本上就是要求使用递归了，迭代的方式一定会用到栈或者队列。
+
+### 递归
+
+一想用递归怎么做呢，虽然层序遍历是最直观的，但是递归的方式确实不好想。
+
+如图，假如当前操作的节点是cur：
+
+<img src='../pics/116.填充每个节点的下一个右侧节点指针.png' width=600> </img></div>
+
+最关键的点是可以通过上一层递归 搭出来的线，进行本次搭线。
+
+图中cur节点为元素4，那么搭线的逻辑代码：（**注意注释中操作1和操作2和图中的对应关系**）
+
+```
+if (cur->left) cur->left->next = cur->right; // 操作1
+if (cur->right) {
+    if (cur->next) cur->right->next = cur->next->left; // 操作2 
+    else cur->right->next = NULL;
+}
+```
+
+理解到这里，使用前序遍历，那么不难写出如下代码：
+
+如果对二叉树的前中后序不了解看这篇:[二叉树：一入递归深似海，从此offer是路人](https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhA) 
+
+
+```
+class Solution {
+private:
+    void traversal(Node* cur) {
+        if (cur == NULL) return;
+                                // 中
+        if (cur->left) cur->left->next = cur->right; // 操作1
+        if (cur->right) {
+            if (cur->next) cur->right->next = cur->next->left; // 操作2 
+            else cur->right->next = NULL;
+        }
+        traversal(cur->left);   // 左
+        traversal(cur->right);  // 右
+    }
+public:
+    Node* connect(Node* root) {
+        traversal(root);
+        return root;
+    }
+};
+```
+
+### 迭代（层序遍历）
+
+本题使用层序遍历是最为直观的，如果对层序遍历不了解，看这篇：[二叉树：层序遍历登场！](https://mp.weixin.qq.com/s/Gb3BjakIKGNpup2jYtTzog)。
+
+层序遍历本来就是一层一层的去遍历，记录一层的头结点（nodePre），然后让nodePre指向当前遍历的节点就可以了。
+
+代码如下：
 
 ```
 
@@ -20,9 +79,9 @@ public:
             vector<int> vec;
             Node* nodePre;
             Node* node;
-            for (int i = 0; i < size; i++) {
+            for (int i = 0; i < size; i++) { // 开始每一层的遍历
                 if (i == 0) {
-                    nodePre = que.front(); // 取出一层的头结点
+                    nodePre = que.front(); // 记录一层的头结点
                     que.pop();
                     node = nodePre;
                 } else {

pics/669.修剪二叉搜索树.png

@@ -4,6 +4,8 @@ https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/
 
 ## 思路 
 
+这道题目使用递归还是有难度的，不是完美二叉树，应该怎么办。
+
 ## C++代码 
 
 ```

pics/669.修剪二叉搜索树1.png

@@ -21,7 +21,6 @@ public:
         TreeNode* left = lowestCommonAncestor(root->left, p, q);
         TreeNode* right = lowestCommonAncestor(root->right, p, q);
         if (left != NULL && right != NULL) return root;
-
         if (left == NULL) return right;
         return left;
     }