===Изменение корня (переподвешивание)===
The subtrees defined by ranges in Euler tours on trees depend on the root.<br>In some cases, we will need to change the root of the tree[[Файл:Tour3.png |center|Пример ]]
[[Файл:Tour3==Алгоритм==*Разбить последовательность на три части S₁, R, и S₂, где R состоит из вершин между первым и последним вхождением нового корня r.*Удалить первую вершину в S₁.*Соединить R, S₂, S₁, {r}.png |center|Пример ]]
Algorithm:
