Skip to content

Commit 1abe743

Browse files
authored
Added code for Binary tree path sum
Binary tree path sum TheAlgorithms#7135
1 parent 71e8ed8 commit 1abe743

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

bt_path_sum.py

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
def pathSum(self, root: TreeNode, target_sum: int) -> int:
2+
def dfs(node: TreeNode, sums: List[int]) -> int:
3+
if not node:
4+
return 0
5+
sums = [s + node.val for s in sums] + [node.val]
6+
ans = sums.count(target_sum)
7+
ans += dfs(node.left, sums) if node.left else 0
8+
ans += dfs(node.right, sums) if node.right else 0
9+
return ans
10+
return dfs(root, [])

0 commit comments

Comments
 (0)