in tree sum of vertex <= n + n/2 + n/4 +... = n*(1 + 1) = 2n