1302. Deepest Leaves Sum - LeetCode Solution


Tree Data Structures

Python Code:

class Solution:
    def deepestLeavesSum(self, root: TreeNode) -> int:
        if not root:
            return 0
        
        
        ans = []
        queue = []
        queue.append(root)
        queue.append(None)
        s = []
        
        count = 0
        
        while len(queue) != 0:
            a = queue.pop(0)
 
            
            if a == None:
                count+=1
                if count >1:
                    break
                else:
                    queue.append(None)
                    ans.append(s)
                    s = []
                    count+=1
            
            else:
                if a.left:
                    queue.append(a.left)
                if a.right:

                    queue.append(a.right)
                s.append(a.val)
                count=0
                

        return sum(ans[-1])
                
                
        
                
        


Comments

Submit
0 Comments
More Questions

1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip
499B - Lecture
709A - Juicer
1358C - Celex Update
1466B - Last minute enhancements
450B - Jzzhu and Sequences
1582C - Grandma Capa Knits a Scarf
492A - Vanya and Cubes
217A - Ice Skating
270A - Fancy Fence
181A - Series of Crimes
1638A - Reverse
1654C - Alice and the Cake
369A - Valera and Plates
1626A - Equidistant Letters
977D - Divide by three multiply by two
1654B - Prefix Removals
1654A - Maximum Cake Tastiness
1649A - Game
139A - Petr and Book