Most Colorful Trees