#yyds干货盘点# LeetCode程序员面试金典：二叉树的最小深度

题目：

给定一棵二叉树，找出它的最小深度。

最小深度是从根节点到最近叶节点最短路径的节点数量。

说明:叶节点是指无子节点的节点。

示例 1：

输入：root = [3,9,20,null,null,15,7]

输出：2

示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]

输出：5

代码实现：

class Solution {    public int minDepth(TreeNode root) {        if (root == null) {            return 0;        }        if (root.left == null && root.right == null) {            return 1;        }        int min_depth = Integer.MAX_VALUE;        if (root.left != null) {            min_depth = Math.min(minDepth(root.left), min_depth);        }        if (root.right != null) {            min_depth = Math.min(minDepth(root.right), min_depth);        }        return min_depth + 1;    }}