Create 111. Minimum Depth of Binary Tree.java

Author: Utkarssh11

111. Minimum Depth of Binary Tree.java

@@ -0,0 +1,19 @@
+LeetCode
+
+111. Minimum Depth of Binary Tree
+
+  
+
+class Solution {
+  public int minDepth(TreeNode root) {
+    if (root == null)
+      return 0;
+    if (root.left == null)
+      return minDepth(root.right) + 1;
+    if (root.right == null)
+      return minDepth(root.left) + 1;
+    return Math.min(minDepth(root.left), minDepth(root.right)) + 1;
+  }
+}
+
+