Count Nodes Equal to Average of Subtree
Medium
Topics
For each node, consider the subtree rooted at it. Count the nodes whose value equals the average (rounded down) of all values in that subtree.
Example 1
Input: root = [4,8,5,0,1,null,6] Output: 5
Example 2
Input: root = [1] Output: 1
Constraints
- 1 <= number of nodes <= 1000
- 0 <= Node.val <= 1000
Run ⌘' · Submit ⌘⏎
SensAI