FilesExpand file tree

 master

/

PathSum.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (12 loc) · 352 Bytes

 master

/

PathSum.java

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (12 loc) · 352 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

public class PathSum {

public boolean hasPathSum(TreeNode root, int sum) {

if (root == null) {

return false;

}

if (root.left == null && root.right == null) {

return root.val == sum;

}

sum -= root.val;

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

}

}