Binary Tree Tilt (Leetcode 563)
Technique: FAITH technique of Recursion
Problem Link: https://leetcode.com/problems/binary-tree-tilt/
class Solution:
def findTilt(self, root: Optional[TreeNode]) -> int:
global tilt
tilt=0
def summ(root):
global tilt
if(root is None):
return 0
lsum=summ(root.left)
rsum=summ(root.right)
tilt=tilt+abs(lsum-rsum)
return lsum+rsum+root.val
summ(root)
return tilt
Last updated