The modern tree tradition started in Renaissance Germany but the general idea of presenting an evergreen to celebrate the birth of a new year predates the church in many places, not least Scandinavia.

It's not a Christian tradition, it's something they absorbed.