111.二叉树的最小深度

给定一个二叉树，找出其最小深度。

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

说明：叶子节点是指没有子节点的节点。

示例 1：

img

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

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
    // 公共方法，用于计算二叉树的最小深度，接收树的根节点作为参数。
    public int minDepth(TreeNode root) {
        // 如果根节点为空，则树的深度为0。
        if (root == null) {
            return 0;
        }

        // 如果右子节点为空，递归计算左子树的最小深度并加1。
        if (root.right == null) {
            return minDepth(root.left) + 1;
        }

        // 如果左子节点为空，递归计算右子树的最小深度并加1。
        if (root.left == null) {
            return minDepth(root.right) + 1;
        }

        // 如果左右子节点都不为空，计算左右子树的最小深度的最小值，并加1。
        // 加1是因为要包括根节点在内的深度。
        return Math.min(minDepth(root.left), minDepth(root.right)) + 1;
    }
}