635
правок
Изменения
→Изменение корня дерева (переподвешивание)
Дано дерево с корнем в вершине <tex>a</tex>. Требуется переподвесить его к вершине <tex>h</tex>.
[[Файл:Tour13Tour14.png |thumb|320px|center]]
Для переподвешивания (англ. ''rerooting'') необходимо:
*Соединить в следующем порядке: <tex>H</tex>, <tex>S2 </tex>, <tex>S1 </tex>.
*Добавить <tex>\{h\}</tex> в конец последовательности.
[[Файл:Tour13.png |thumb|320px|center]]
В результате получим:
