FilesExpand file tree

 master

/

PathSum_112.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (16 loc) · 607 Bytes

 master

/

PathSum_112.java

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (16 loc) · 607 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

package Tree;

/**

* 判断树是否存在和为给定数的路径

*/

public class PathSum_112 {

public boolean hasPathSum(TreeNode root, int sum) {

if(root==null) return false;

sum-=root.val;

return (sum==0&&root.left==null&&root.right==null)||hasPathSum(root.left,sum)||hasPathSum(root.right,sum);

}

public boolean hasPathSum_2(TreeNode root, int sum) {

if(root==null) return false;

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

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

}

}