Count Nodes Equal to Average of Subtree (Leetcode 2265)
Problem Link: https://leetcode.com/problems/count-nodes-equal-to-average-of-subtree/
class Solution:
def averageOfSubtree(self, root: Optional[TreeNode]) -> int:
global ans
ans=0
def fun(root):
global ans
if(root is None):
return [0,0]
l=fun(root.left)
r=fun(root.right)
if((l[0]+r[0]+root.val)//(l[1]+r[1]+1) == root.val):
ans=ans+1
return [l[0]+r[0]+root.val,l[1]+r[1]+1]
fun(root)
return ans
Last updated