Game of Tree

You and your friend are playing the Game of Tree. You both are given a tree with N nodes numbered from 1 to N and N-1 edges. Initially both of you will select two different nodes and color the nodes. One will not use the same color as the other.

This is a companion discussion topic for the original entry at