Commitaec31a7

committed

Tree - hasPathSum

1 parent451dd70 commitaec31a7Copy full SHA for aec31a7

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,8 @@`
`5`	`5`	`importjava.util.List;`
`6`	`6`	`importjava.util.Queue;`
`7`	`7`
	`8`	`+importamazon.TreeNode;`
	`9`	`+`
`8`	`10`
`9`	`11`	`publicclassTrees {`
`10`	`12`
`@@ -134,6 +136,16 @@ public List<List<Integer>> levelOrder(TreeNode root) {`
`134`	`136`	`returnre;`
`135`	`137`	`}`
`136`	`138`
	`139`	`+publicbooleanhasPathSum(TreeNoderoot,intsum) {`
	`140`	`+if(root==null)returnfalse;`
	`141`	`+System.out.println(root.val);`
	`142`	`+if(root.left==null &&root.right==null) {`
	`143`	`+System.out.println(root.val +" ="+sum);`
	`144`	`+returnsum ==root.val;`
	`145`	`+}`
	`146`	`+returnhasPathSum(root.left,sum-root.val) \|\|hasPathSum(root.right,sum-root.val);`
	`147`	`+ }`
	`148`	`+`
`137`	`149`	`}`
`138`	`150`
`139`	`151`	`classTreeNode{`

Comments

(0)