题解 | #牛的奶量统计#

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) {
        // write code here
        if (root == null) {
            return false;
        }

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

        return hasPathSum(root.left, targetSum - root.val) ||
               hasPathSum(root.right, targetSum - root.val);
    }
}

知识点：

1. 二叉树基本概念：了解二叉树的定义和基本特点，包括根节点、左子树、右子树等。
2. 递归：理解递归在解决二叉树问题中的应用，特别是根节点到叶子节点的路径。
3. 深度优先搜索（DFS）：了解如何使用深度优先搜索遍历二叉树的路径，计算路径上节点值的和。
4. 二叉树的遍历：理解如何通过不同的遍历方式（如前序、中序、后序）遍历二叉树的节点。

题目解答方法：

要解决这个问题，可以使用递归和深度优先搜索（DFS）的方法来判断是否存在根节点到叶子节点的路径，使得路径上节点的值之和等于目标奶量和。

具体步骤如下：

1. 如果根节点为空，直接返回 false。
2. 如果根节点是叶子节点，判断根节点的值是否等于目标奶量和，如果相等则返回 true，否则返回 false。
3. 递归地判断根节点的左子树和右子树是否存在根节点到叶子节点的路径，使得路径上节点的值之和等于目标奶量和减去根节点的值。