Count Nodes Equal to Average of Subtree
Each subtree reports its sum and size in one post-order pass, so the floored average of every subtree is known when its root is reached.
Each subtree reports its sum and size in one post-order pass, so the floored average of every subtree is known when its root is reached.