From 8b26d8e1931f39668c603ddb818e582f194e45e4 Mon Sep 17 00:00:00 2001
From: fw_qaq <82551626+Jack-Zhang-1314@users.noreply.github.com>
Date: Sun, 13 Nov 2022 23:17:30 +0800
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 | 38 +++++++----------------
 1 file changed, 11 insertions(+), 27 deletions(-)

diff --git a/problems/0111.二叉树的最小深度.md b/problems/0111.二叉树的最小深度.md
index 470e1919..301c84b1 100644
--- a/problems/0111.二叉树的最小深度.md
+++ b/problems/0111.二叉树的最小深度.md
@@ -574,36 +574,20 @@ object Solution {
 rust:
 ```rust
 impl Solution {
-    pub fn min_depth(root: Option<Rc<RefCell<TreeNode>>>) -> i32 {
-        return Solution::bfs(root)
-    }
-
     // 递归
-    pub fn dfs(node: Option<Rc<RefCell<TreeNode>>>) -> i32{
-        if node.is_none(){
-            return 0;
-        }
-        let parent = node.unwrap();
-        let left_child = parent.borrow_mut().left.take();
-        let right_child = parent.borrow_mut().right.take();
-        if left_child.is_none() && right_child.is_none(){
-            return 1;
-        }
-        let mut min_depth = i32::MAX;
-        if left_child.is_some(){
-            let left_depth = Solution::dfs(left_child);
-            if left_depth <= min_depth{
-                min_depth = left_depth
+    pub fn min_depth(root: Option<Rc<RefCell<TreeNode>>>) -> i32 {
+        if let Some(node) = root {
+            match (node.borrow().left.clone(), node.borrow().right.clone()) {
+                (Some(n1), None) => 1 + Self::min_depth(Some(n1)),
+                (None, Some(n2)) => 1 + Self::min_depth(Some(n2)),
+                (Some(n1), Some(n2)) => {
+                    1 + std::cmp::min(Self::min_depth(Some(n1)), Self::min_depth(Some(n2)))
+                }
+                _ => 1,
             }
+        } else {
+            0
         }
-        if right_child.is_some(){
-            let right_depth = Solution::dfs(right_child);
-            if right_depth <= min_depth{
-                min_depth = right_depth
-            }
-        }
-        min_depth + 1
-
     }
 
     // 迭代