Count Nodes Equal to Average of Subtree
Given the root of a binary tree, return the number of nodes where the value of the node is equal to the average of the values in its subtree.
Note:
- The average of
nelements is the sum of thenelements divided bynand rounded down to the nearest integer. - A subtree of
rootis a tree consisting ofrootand all of its descendants.
Example 1
4
/ \
8 5
/ \ \
0 1 6Input
root = [4,8,5,0,1,null,6]Output
5The nodes with values 4, 5, 0, 1, and 6 each equal the rounded-down average of the values in their respective subtrees.
Example 2
1
Input
root = [1]Output
1For the node with value 1, the average of its subtree is 1 / 1 = 1.
Constraints
- The number of nodes in the tree is in the range
[1, 1000]. 0 <= Node.val <= 1000