본문 바로가기
👩‍💻Developer/Leetcode

[Easy][Python] Root Equals Sum of Children

by 블루누들 2022. 10. 25.

root, left child, right child를 가진 binary tree가 있다고 가정할때 root의 value가 각 children values의 합과 같으면 true, 그렇지 않으면 false를 return한다.

 

# 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 checkTree(self, root: Optional[TreeNode]) -> bool:
        return root.val == root.left.val+root.right.val;

댓글