From b93d9f6d89406cf2980cf94cfe313d7463d04d9e Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Mon, 5 Dec 2022 10:19:20 +0800
Subject: [PATCH] =?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:=20=E4=BF=AE=E6=94=B9=E9=94=99=E5=AD=97=EF=BC=8C?=
 =?UTF-8?q?=E4=BC=98=E5=8C=96=20go=20=E4=BB=A3=E7=A0=81=E9=A3=8E=E6=A0=BC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0450.删除二叉搜索树中的节点.md b/problems/0450.删除二叉搜索树中的节点.md
index d178596e..0b4048d5 100644
--- a/problems/0450.删除二叉搜索树中的节点.md
+++ b/problems/0450.删除二叉搜索树中的节点.md
@@ -25,7 +25,7 @@
 
 # 思路
 
-搜索树的节点删除要比节点增加复杂的多，有很多情况需要考虑，做好心里准备。
+搜索树的节点删除要比节点增加复杂的多，有很多情况需要考虑，做好心理准备。
 
 ## 递归
 
@@ -33,7 +33,7 @@
 
 * 确定递归函数参数以及返回值
 
-说道递归函数的返回值，在[二叉树：搜索树中的插入操作](https://programmercarl.com/0701.二叉搜索树中的插入操作.html)中通过递归返回值来加入新节点， 这里也可以通过递归返回值删除节点。
+说到递归函数的返回值，在[二叉树：搜索树中的插入操作](https://programmercarl.com/0701.二叉搜索树中的插入操作.html)中通过递归返回值来加入新节点， 这里也可以通过递归返回值删除节点。
 
 代码如下：
 
@@ -66,7 +66,7 @@ if (root == nullptr) return root;
 
 ![450.删除二叉搜索树中的节点](https://tva1.sinaimg.cn/large/008eGmZEly1gnbj3k596mg30dq0aigyz.gif)
 
-动画中棵二叉搜索树中，删除元素7， 那么删除节点（元素7）的左孩子就是5，删除节点（元素7）的右子树的最左面节点是元素8。
+动画中的二叉搜索树中，删除元素7， 那么删除节点（元素7）的左孩子就是5，删除节点（元素7）的右子树的最左面节点是元素8。
 
 将删除节点（元素7）的左孩子放到删除节点（元素7）的右子树的最左面节点（元素8）的左孩子上，就是把5为根节点的子树移到了8的左孩子的位置。
 
@@ -251,7 +251,7 @@ public:
 
 **这里最关键的逻辑就是第五种情况（删除一个左右孩子都不为空的节点），这种情况一定要想清楚**。
 
-而且就算想清楚了，对应的代码也未必可以写出来，所以**这道题目即考察思维逻辑，也考察代码能力**。
+而且就算想清楚了，对应的代码也未必可以写出来，所以**这道题目既考察思维逻辑，也考察代码能力**。
 
 递归中我给出了两种写法，推荐大家学会第一种（利用搜索树的特性）就可以了，第二种递归写法其实是比较绕的。
 
@@ -390,39 +390,39 @@ class Solution:
 ```Go
 // 递归版本
 func deleteNode(root *TreeNode, key int) *TreeNode {
-    if root==nil{
+    if root == nil {
         return nil
     }
-    if key<root.Val{
-        root.Left=deleteNode(root.Left,key)
+    if key < root.Val {
+        root.Left = deleteNode(root.Left, key)
         return root
     }
-    if key>root.Val{
-        root.Right=deleteNode(root.Right,key)
+    if key > root.Val {
+        root.Right = deleteNode(root.Right, key)
         return root
     }
-    if root.Right==nil{
+    if root.Right == nil {
         return root.Left
     }
-    if root.Left==nil{
+    if root.Left == nil{
         return root.Right
     }
-    minnode:=root.Right
-    for minnode.Left!=nil{
-        minnode=minnode.Left
+    minnode := root.Right
+    for minnode.Left != nil {
+        minnode = minnode.Left
     }
-    root.Val=minnode.Val
-    root.Right=deleteNode1(root.Right)
+    root.Val = minnode.Val
+    root.Right = deleteNode1(root.Right)
     return root
 }
 
-func deleteNode1(root *TreeNode)*TreeNode{
-    if root.Left==nil{
-        pRight:=root.Right
-        root.Right=nil
+func deleteNode1(root *TreeNode)*TreeNode {
+    if root.Left == nil {
+        pRight := root.Right
+        root.Right = nil
         return pRight
     }
-    root.Left=deleteNode1(root.Left)
+    root.Left = deleteNode1(root.Left)
     return root
 }
 // 迭代版本