来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/path-sum/

题目

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。

叶子节点 是指没有子节点的节点。

示例 1：

输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true

示例 2：

输入：root = [1,2,3], targetSum = 5
输出：false

示例3：
输入：root = [1,2], targetSum = 0
输出：false

• 提示：
  • 树中节点的数目在范围 [0, 5000] 内
  • -1000 <= Node.val <= 1000
  • -1000 <= targetSum <= 1000

思路

既然知道了targetSum，那每进入下一层，就执行targetSum - 当前节点.va，如果子节点是叶子节点，并且val刚好等着上面差值，那就找到了这样的路径，否则，返回false；

代码

    public boolean hasPathSum(TreeNode root, int targetSum) {
        if (root == null) {
            return false;
        }
        // 首先必须是叶子节点
        if (root.left == null && root.right == null) {
            // 当值为true，就表示找到了符合条件的路径
            return root.val == targetSum;
        }
        // 判断左右子节点是否符合判断条件
        return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val);
    }

结果

执行结果