DeepRest

Binary Tree Tilt

Dec 8th, 2021
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.72 KB | None | 0 0
  1. # Definition for a binary tree node.
  2. # class TreeNode(object):
  3. #     def __init__(self, val=0, left=None, right=None):
  4. #         self.val = val
  5. #         self.left = left
  6. #         self.right = right
  7. class Solution(object):
  8.     def findTilt(self, root, res =0):
  9.         """
  10.        :type root: TreeNode
  11.        :rtype: int
  12.        """
  13.         self.res = 0
  14.  
  15.         def helper(root):
  16.             if not root:
  17.                 return 0
  18.            
  19.             #postorder
  20.             ls = helper(root.left)  
  21.             rs = helper(root.right)
  22.             self.res += abs(ls - rs)
  23.            
  24.             return ls + rs + root.val
  25.        
  26.         helper(root)
  27.         return self.res
  28.  
  29.  
  30.                
  31.  
Advertisement
Add Comment
Please, Sign In to add comment