Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-05-06 08:45:11 -04:00
Code Issues Projects Releases Packages Wiki Activity

Update and rename has_path_sum.py to bt_has_path_sum.py

Browse source
This commit is contained in:
marina 2023-08-03 13:17:12 -07:00 • committed by GitHub
parent e7284b27e2
commit 5159d766d9
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

25
trees/bt_has_path_sum.py Normal file
View file

@ -0,0 +1,25 @@
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# author: bt3gl
def has_path_sum(root: Optional[Node], target_sum: int) -> bool:
def transverse(node, sum_here=0):
if not node:
return sum_here == target_sum
sum_here += node.val
if not node.left:
return transverse(node.right, sum_here)
if not node.right:
return transverse(node.left, sum_here)
else:
return transverse(node.left, sum_here) or transverse(node.right, sum_here)
if not root:
return False
return transverse(root)