From 450b3f2f15ab7afa7b18f835879dc1573249edee Mon Sep 17 00:00:00 2001
From: jianghongcheng <35664721+jianghongcheng@users.noreply.github.com>
Date: Wed, 24 May 2023 00:51:14 -0500
Subject: [PATCH] =?UTF-8?q?Update=200111.=E4=BA=8C=E5=8F=89=E6=A0=91?=
 =?UTF-8?q?=E7=9A=84=E6=9C=80=E5=B0=8F=E6=B7=B1=E5=BA=A6.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0111.二叉树的最小深度.md | 108 +++++++++++-----------
 1 file changed, 56 insertions(+), 52 deletions(-)

diff --git a/problems/0111.二叉树的最小深度.md b/problems/0111.二叉树的最小深度.md
index 0c086f1b..ef59730e 100644
--- a/problems/0111.二叉树的最小深度.md
+++ b/problems/0111.二叉树的最小深度.md
@@ -297,36 +297,72 @@ class Solution {
 
 ## Python 
 
-递归法：
+递归法（版本一）
 
 ```python
-# Definition for a binary tree node.
-# class TreeNode:
-#     def __init__(self, val=0, left=None, right=None):
-#         self.val = val
-#         self.left = left
-#         self.right = right
 class Solution:
-    def minDepth(self, root: TreeNode) -> int:
-        if not root:
+    def getDepth(self, node):
+        if node is None:
             return 0
+        leftDepth = self.getDepth(node.left)  # 左
+        rightDepth = self.getDepth(node.right)  # 右
         
-        if not root.left and not root.right:
-            return 1
+        # 当一个左子树为空，右不为空，这时并不是最低点
+        if node.left is None and node.right is not None:
+            return 1 + rightDepth
         
-        left_depth = float('inf')
-        right_depth = float('inf')
+        # 当一个右子树为空，左不为空，这时并不是最低点
+        if node.left is not None and node.right is None:
+            return 1 + leftDepth
         
-        if root.left:
-            left_depth = self.minDepth(root.left)
-        if root.right:
-            right_depth = self.minDepth(root.right)
-        
-        return 1 + min(left_depth, right_depth)
+        result = 1 + min(leftDepth, rightDepth)
+        return result
+
+    def minDepth(self, root):
+        return self.getDepth(root)
 
 ```
+递归法（版本二）
 
-迭代法：
+```python
+class Solution:
+    def minDepth(self, root):
+        if root is None:
+            return 0
+        if root.left is None and root.right is not None:
+            return 1 + self.minDepth(root.right)
+        if root.left is not None and root.right is None:
+            return 1 + self.minDepth(root.left)
+        return 1 + min(self.minDepth(root.left), self.minDepth(root.right))
+
+
+```
+递归法（版本三）前序
+
+```python
+class Solution:
+    def __init__(self):
+        self.result = float('inf')
+
+    def getDepth(self, node, depth):
+        if node is None:
+            return
+        if node.left is None and node.right is None:
+            self.result = min(self.result, depth)
+        if node.left:
+            self.getDepth(node.left, depth + 1)
+        if node.right:
+            self.getDepth(node.right, depth + 1)
+
+    def minDepth(self, root):
+        if root is None:
+            return 0
+        self.getDepth(root, 1)
+        return self.result
+
+
+```
+迭代法
 
 ```python
 # Definition for a binary tree node.
@@ -359,39 +395,7 @@ class Solution:
         return depth
 ```
 
-迭代法：
 
-```python
-# Definition for a binary tree node.
-# class TreeNode:
-#     def __init__(self, val=0, left=None, right=None):
-#         self.val = val
-#         self.left = left
-#         self.right = right
-
-class Solution:
-    def minDepth(self, root: TreeNode) -> int:
-        if not root:
-            return 0
-        
-        queue = collections.deque([(root, 1)])
-        
-        while queue:
-            node, depth = queue.popleft()
-            
-            # Check if the node is a leaf node
-            if not node.left and not node.right:
-                return depth
-            
-            # Add left and right child to the queue
-            if node.left:
-                queue.append((node.left, depth+1))
-            if node.right:
-                queue.append((node.right, depth+1))
-        
-        return 0
-
-```
 
 ## Go