Hactober2022/pathSum.java at main · lancertech6/Hactober2022 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
public class pathSum {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if (root != null)
            if (root.left == null && root.right == null && root.val == targetSum)
                return true;
            else {
                if (root.left != null)
                    if (hasPathSum(root.left, targetSum - root.val))
                        return true;
                if (root.right != null)
                    if (hasPathSum(root.right, targetSum - root.val))
                        return true;
                return false;
            }
        return false;

    }
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode() {
        }

        TreeNode(int val) {
            this.val = val;
        }

        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }

}