Верно ли, что в дереве можно любую вершину принять за корень, и количество листьев при этом изменится не более чем на 1?

Закусывать надо

По нику можно сразу отправлять в бан,не долго ак проживет)

Верно. Если дерево не является ориентированным.
Но только не в категории "домашние задания по биологии", а в теории графов.

Теория графов в данном случае очень хорошо применима к вётлам, то есть к деревьям из какого-то таксона ивовых. После сильного ветра фрагменты вётел замечательно укореняются тем местом, которое на землю упадёт.