FilesExpand file tree

 master

/

Problem112.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (18 loc) · 657 Bytes

 master

/

Problem112.java

Top

File metadata and controls

• Code
• Blame

22 lines (18 loc) · 657 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

class Problem112 {

public static void main(String[] args) {

Problem112 p = new Problem112();

TreeNode root = new TreeNode(1);

root.left = new TreeNode(2);

root.right = new TreeNode(3);

root.left.right = new TreeNode(4);

System.out.println(p.hasPathSum(root, 8));

}

public boolean hasPathSum(TreeNode root, int sum) {

if (root == null) return false;

if (root.val == sum) {

if (root.left == null && root.right == null) return true;

return false;

}

return hasPathSum(root.left, sum-root.val) || hasPathSum(root.right, sum-root.val);

}

}