Create minimum-depth-of-binary-tree.cs

vanhieu-it · May 2, 2024 · 22a1494 · 22a1494
1 parent 8b05ce9
commit 22a1494
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/111-minimum-depth-of-binary-tree/minimum-depth-of-binary-tree.cs b/111-minimum-depth-of-binary-tree/minimum-depth-of-binary-tree.cs
@@ -0,0 +1,14 @@
+public class Solution {
+    public int MinDepth(TreeNode root) {
+        if (root == null) {
+            return 0;
+        }
+        if (root.left == null) {
+            return 1 + MinDepth(root.right);
+        }
+        if (root.right == null) {
+            return 1 + MinDepth(root.left);
+        }
+        return Math.Min(MinDepth(root.left), MinDepth(root.right)) + 1;
+    }
+}