> For the complete documentation index, see [llms.txt](https://ucan.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://ucan.gitbook.io/notes/tree/112.-path-sum.md).

# 112. Path Sum

```java

class Solution {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if (root ==null) return false;
        if (root.left==null && root.right==null){
            return targetSum==root.val;
        }
        int nextSum = targetSum-root.val;
        return hasPathSum(root.left, nextSum) || hasPathSum(root.right, nextSum);
    }
}
```