二叉树的最小深度

Author: mayuanucas

README.md

@@ -64,6 +64,7 @@
 | 105  | 树、深度优先搜索 | [从前序与中序遍历序列构造二叉树](src/main/java/algorithm/leetcode/Solution105.java) | 中等 |
 | 106  | 树、深度优先搜索 | [从中序与后序遍历序列构造二叉树](src/main/java/algorithm/leetcode/Solution106.java) | 中等 |
 | 107  | 树、广度优先搜索 | [二叉树的层次遍历 II](src/main/java/algorithm/leetcode/Solution107.java) | 简单 |
+| 111  | 树、广度优先搜索、深度优先搜索 | [二叉树的最小深度](src/main/java/algorithm/leetcode/Solution111.java) | 简单 |
 | 120  | 数组、动态规划 | [三角形最小路径和](src/main/java/algorithm/leetcode/Solution120.java) | 中等 |
 | 121  | 数组、动态规划 | [买卖股票的最佳时机](src/main/java/algorithm/leetcode/Solution121.java) | 简单 |
 | 122  | 贪心算法、数组 | [买卖股票的最佳时机 II](src/main/java/algorithm/leetcode/Solution122.java) | 简单 |

src/main/java/algorithm/leetcode/Solution111.java

@@ -0,0 +1,35 @@
+package algorithm.leetcode;
+
+/**
+ * @author: mayuan
+ * @desc: 二叉树的最小深度
+ * @date: 2019/03/07
+ */
+public class Solution111 {
+
+    public int minDepth(TreeNode root) {
+        if (null == root) {
+            return 0;
+        }
+
+        int l = minDepth(root.left);
+        int r = minDepth(root.right);
+
+        if (0 == l || 0 == r) {
+            return l + r + 1;
+        } else {
+            return Math.min(l, r) + 1;
+        }
+    }
+
+    class TreeNode {
+        int val;
+        TreeNode left;
+        TreeNode right;
+
+        TreeNode(int x) {
+            val = x;
+        }
+    }
+
+}