Breaking News: Grepper is joining You.com. Read the official announcement!

path sum with python

Eol Nuha answered on April 22, 2022 Popularity 6/10 Helpfulness 10/10

answer path sum with python

path sum with python

Comment

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.left = left
class Solution:
    def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:
        if root == None:
            return False

        remain = targetSum - root.val

        if remain == 0 and root.left == None and root.right == None:
            return True

        return self.hasPathSum(root.left, remain) or self.hasPathSum(root.right, remain)

Popularity 6/10 Helpfulness 10/10 Language python

Source: eolnuha.com

Tags: path python sum

Link to this answer
Share Copy Link

Contributed on Apr 22 2022

Eol Nuha

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

path sum with python

Contents

More Related Answers

path sum with python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.