From 55086c231acbb8794299d2f143444173de2b85e9 Mon Sep 17 00:00:00 2001
From: w2xi <43wangxi@gmail.com>
Date: Sat, 2 Jul 2022 11:14:57 +0800
Subject: [PATCH 1/2] =?UTF-8?q?Update=200226.=E7=BF=BB=E8=BD=AC=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91.md=20JavaScript=E9=80=92=E5=BD=92=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0226.翻转二叉树.md | 25 +++++++------------------
 1 file changed, 7 insertions(+), 18 deletions(-)

diff --git a/problems/0226.翻转二叉树.md b/problems/0226.翻转二叉树.md
index 8e35fc9d..83d20df8 100644
--- a/problems/0226.翻转二叉树.md
+++ b/problems/0226.翻转二叉树.md
@@ -470,25 +470,14 @@ func invertTree(root *TreeNode) *TreeNode {
 使用递归版本的前序遍历
 ```javascript
 var invertTree = function(root) {
-    //1. 首先使用递归版本的前序遍历实现二叉树翻转
-    //交换节点函数
-    const inverNode=function(left,right){
-        let temp=left;
-        left=right;
-        right=temp;
-        //需要重新给root赋值一下
-        root.left=left;
-        root.right=right;
+    // 终止条件
+    if (!root) {
+        return null;
     }
-    //确定递归函数的参数和返回值inverTree=function(root)
-    //确定终止条件
-    if(root===null){
-        return root;
-    }
-    //确定节点处理逻辑 交换
-    inverNode(root.left,root.right);
-    invertTree(root.left);
-    invertTree(root.right);
+    // 交换左右节点
+    const rightNode = root.right;
+    root.right = invertTree(root.left);
+    root.left = invertTree(rightNode);
     return root;
 };
 ```

From 0ee18c392d33c87f86a2de97cb7cd3654736a551 Mon Sep 17 00:00:00 2001
From: w2xi <43wangxi@gmail.com>
Date: Wed, 6 Jul 2022 22:01:14 +0800
Subject: [PATCH 2/2] =?UTF-8?q?Update=200450.=E5=88=A0=E9=99=A4=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91=E4=B8=AD=E7=9A=84=E8=8A=82?=
 =?UTF-8?q?=E7=82=B9.md=20JavaScript=E9=80=92=E5=BD=92=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0450.删除二叉搜索树中的节点.md | 57 +++++++++++--------
 1 file changed, 34 insertions(+), 23 deletions(-)

diff --git a/problems/0450.删除二叉搜索树中的节点.md b/problems/0450.删除二叉搜索树中的节点.md
index 3fa2a1c5..3bc8369c 100644
--- a/problems/0450.删除二叉搜索树中的节点.md
+++ b/problems/0450.删除二叉搜索树中的节点.md
@@ -456,31 +456,42 @@ func deleteNode(root *TreeNode, key int) *TreeNode {
  * @param {number} key
  * @return {TreeNode}
  */
-var deleteNode = function (root, key) {
-    if (root === null)
-        return root;
-    if (root.val === key) {
-        if (!root.left)
-            return root.right;
-        else if (!root.right)
-            return root.left;
-        else {
-            let cur = root.right;
-            while (cur.left) {
-                cur = cur.left;
-            }
-            cur.left = root.left;
-            root = root.right;
-            delete root;
-            return root;
-        }
-    }
-    if (root.val > key)
-        root.left = deleteNode(root.left, key);
-    if (root.val < key)
+var deleteNode = function(root, key) {
+    if (!root) return null;
+    if (key > root.val) {
         root.right = deleteNode(root.right, key);
-    return root;
+        return root;
+    } else if (key < root.val) {
+        root.left = deleteNode(root.left, key);
+        return root;
+    } else {
+        // 场景1: 该节点是叶节点
+        if (!root.left && !root.right) {
+            return null
+        }
+        // 场景2: 有一个孩子节点不存在
+        if (root.left && !root.right) {
+            return root.left;
+        } else if (root.right && !root.left) {
+            return root.right;
+        }
+        // 场景3: 左右节点都存在
+        const rightNode = root.right;
+        // 获取最小值节点
+        const minNode = getMinNode(rightNode);
+        // 将待删除节点的值替换为最小值节点值
+        root.val = minNode.val;
+        // 删除最小值节点
+        root.right = deleteNode(root.right, minNode.val);
+        return root;
+    }
 };
+function getMinNode(root) {
+    while (root.left) {
+        root = root.left;
+    }
+    return root;
+}
 ```
 
 迭代