Hey, everybody. I've just solved this problem and I want to share with you the main thing that have helped me.
Ok, so the main idea is the fact that that "Every tree is bipartite"(http://en.wikipedia.org/wiki/Bipartite_graph) and it is very easy to divide a tree into two parts. Hope it will help somebody.
GL.