题解 | #牛的奶量统计# java

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类
     * @param targetSum int整型
     * @return bool布尔型
     */
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if (root == null) {
            return false;
        }
        if (root.left == null && root.right == null) {
            return targetSum == root.val;
        }
        return hasPathSum(root.left, targetSum - root.val) ||
               hasPathSum(root.right, targetSum - root.val);
    }
}

23/8/2 23:57:56

代码使用的编程语言是Java。

该题考察的知识点是二叉树和深度优先搜索（DFS）。

代码的文字解释如下：

首先定义了一个TreeNode类，其中包含一个整型变量val，以及左右子节点left和right。

然后定义了一个Solution类，其中包含一个布尔型方法hasPathSum，用于判断是否存在一条路径的节点值之和等于给定目标和targetSum。

在hasPathSum方法中，首先判断当前节点是否为空。如果为空，则返回false。

然后判断当前节点是否为叶子节点（即没有左子节点和右子节点）。如果是叶子节点，则判断当前节点的值是否等于目标和targetSum，如果相等则返回true，否则返回false。

如果当前节点不是叶子节点，则递归调用hasPathSum方法判断左子树和右子树中是否存在满足条件的路径。递归调用时，将当前节点的值从目标和targetSum中减去，并将结果传递给下一层递归。

最后，返回左子树和右子树的递归结果中任意一个为true，则表示存在满足条件的路径；否则，表示不存在满足条件的路径。