一、题目
- 112. 路径总和 - 力扣（LeetCode）
- 给你二叉树的根节点
root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。
二、思路
- dfs，每条路径上每走过一个结点就减去targetSum，直到叶节点，如果走完完整路径后targetSum正好为0则说明则说明满足题意，此时返回true即可，见解法一；
三、解法
解法一
class Solution {public boolean hasPathSum(TreeNode root, int targetSum) {if (root == null) {return false;}targetSum -= root.val;if (root.left == null && root.right == null) {return targetSum == 0;}return hasPathSum(root.left, targetSum)|| hasPathSum(root.right, targetSum);}
}
