[LeetCode] 112. Path Sum

문제 링크

https://leetcode.com/problems/path-sum/

제출 코드

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

풀이

• class TreeNode 을 통해 기본적인 트리 속성들을 정의해준다.
• root부터 시작해 각 노드의 값을 targetSum에서 순차적으로 빼준 뒤 0에 도달할 때 종료