Today's Challenge

https://leetcode.com/problems/deepest-leaves-sum/

Deepest Leaves Sum - LeetCode

같은 level의 트리의 합을 구하는 문제다.
어떻게 접근할지 감이 안 와서 다른 사람이 푼 걸 보고 제출한 다음,
다 지우고 기억나는 대로 다시 작성해서 제출하기를 3번 했다.
Deque를 이용했기에 BFS로 푸는 방식이라고 볼 수 있다.

class Solution:
    def deepestLeavesSum(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        
        qu = deque([root])
        
        while qu:
            s, l = 0, len(qu)
            for _ in range(l):
                node = qu.popleft()
                s += node.val
                
                if node.left:
                    qu.append(node.left)
                if node.right:
                    qu.append(node.right)
                
        return s