Commit 0c7b61a

committed

path sum sol added

1 parent a011b92 commit 0c7b61aCopy full SHA for 0c7b61a

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+class Solution`
	`2`	`+{`
	`3`	`+public:`
	`4`	`+ bool hasPathSum(TreeNode *root, int targetSum)`
	`5`	`+ {`
	`6`	`+ if (!root)`
	`7`	`+ {`
	`8`	`+ return false;`
	`9`	`+ }`
	`10`	`+ else if (!root->left && !root->right)`
	`11`	`+ {`
	`12`	`+ return (root->val == targetSum);`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ return hasPathSum(root->left, targetSum - root->val) \|\| hasPathSum(root->right, targetSum - root->val);`
	`16`	`+ }`
	`17`	`+};`

Comments

(0)