题解 | #牛群的最短路径#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return int整型
     */
    public int minDepth (TreeNode root) {
        // write code here
        if (root == null) {
            return 0;
        }

        if (root.left == null && root.right == null) {
            return 1;
        }

        int leftDepth = root.left != null ? minDepth(root.left) : Integer.MAX_VALUE;
        int rightDepth = root.right != null ? minDepth(root.right) : Integer.MAX_VALUE;

        return Math.min(leftDepth, rightDepth) + 1;
    }
}

知识点：

1. 二叉树基本概念：了解二叉树的定义和基本特点，包括根节点、叶子节点、子节点等。
2. 二叉树的遍历：了解如何进行二叉树的遍历，包括先序、中序、后序等遍历方式。
3. 递归：理解递归在解决二叉树问题中的应用，特别是计算从根节点到叶子节点的最短路径的节点数。

题目解答方法：

要解决这个问题，可以通过递归遍历二叉树，计算从根节点到叶子节点的最短路径上的节点数。

具体步骤如下：

1. 如果当前节点为空（null），说明已经到达叶子节点的下一层，返回 0。
2. 如果当前节点不为空，分别递归计算左子树和右子树的最短路径上的节点数。
3. 返回左右子树中较小的节点数加上 1（当前节点）作为当前节点为根的子树的最短路径节点数。