forked from shichao-an/leetcode-python
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsolution.py
More file actions
23 lines (22 loc) · 663 Bytes
/
Copy pathsolution.py
File metadata and controls
23 lines (22 loc) · 663 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# @param root, a tree node
# @param sum, an integer
# @return a boolean
def hasPathSum(self, root, sum):
if root is None:
return False
elif root.left is None and root.right is None:
if sum == root.val:
return True
else:
return False
else:
sum -= root.val
return (self.hasPathSum(root.left, sum)
or self.hasPathSum(root.right, sum))