Ответ:

Нет, не противоречит.

Скорость действительно относительна: она определяется относительно выбранного тела отсчёта. Однако разные тела отсчёта могут иметь одинаковую скорость относительно друг друга.

Здание вокзала и дерево неподвижны относительно Земли, поэтому они неподвижны друг относительно друга. Следовательно, поезд имеет одинаковую скорость и относительно здания вокзала, и относительно дерева.

При этом скорость поезда относительно другого движущегося тела, например автомобиля или другого поезда, может быть иной.

Ответ: противоречия нет. Одинаковая скорость поезда в двух системах отсчёта объясняется тем, что здание вокзала и дерево покоятся друг относительно друга.