The question is :
B-3 Bisecting trees
Many divide-and-conquer algorithms that operate on graphs require that the graph be bisected into two nearly equal-sized subgraphs, which are induced by a partition of the vertices. This problem investigates bisections of trees formed by removing a small number of edges. We require that whenever two vertices end up in the same subtree after removing edges, then they must be in the same partition.
c. Show that by removing at most $O(lg(n))$ edges, we can partition the vertices of any n-vertex binary tree into two sets A and B such that $|A| = \lfloor\frac{n}2\rfloor$ and $|B| = \lceil\frac{n}2\rceil$
I've resolved a related question here, but I'm not sure if it's helpful for this problem.