Problem 2265 · Medium

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.

Open the interactive visualisation