mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-29 20:26:07 -04:00
22 lines
648 B
Python
22 lines
648 B
Python
def has_path_sum(root: Optional[TreeNode], 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)
|
|
|