题解 | #牛的奶量统计#【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 root.val==targetSum;
        }
        return hasPathSum(root.left,targetSum-root.val)||hasPathSum(root.right,targetSum-root.val);
    }
}

本题知识点分析：

1.二叉树的遍历

2.递归

3.如何判断到达一个分支的底层

本题解题思路分析：

1.当根节点为null时，直接返回false

2.当左节点和右节点都为Null表明到达一个分支的底层，返回此时的节点的val和targetSum是否相等的布尔值

3.递归调用左节点，并把剩余的targetSum传入，注意targetSum是一直变化的，向下递归，一直减取节点的值，右节点同理。

本题使用编程语言:Java