Advertisement
serega1112

1302

Mar 27th, 2021
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. class Solution:
  2.     def deepestLeavesSum(self, root: TreeNode) -> int:
  3.        
  4.         def dfs(node, level):
  5.             if not node:
  6.                 return
  7.             elif level == res[0]:
  8.                 res[1] += node.val
  9.             elif level > res[0]:
  10.                 res[0] = level
  11.                 res[1] = node.val
  12.             dfs(node.left, level + 1)
  13.             dfs(node.right, level + 1)
  14.            
  15.         res = [0, 0]
  16.        
  17.         dfs(root, 0)
  18.        
  19.         return res[1]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement