<br>
===Свойство эйлерова обхода=== Представим дерево в виде последовательности вершин, посещеннных в порядке эйлерова обхода с корнем в вершине <tex>a</tex>.{{Утверждение[[Файл:Tour1.png|thumb|320px|center]]При этом последовательность statement=Последовательность вершин между первым и последним вхождением вхождениями вершины <tex>h</tex> дает в эйлеров обход поддерева дерева, представляет эйлеров обход поддерва с корнем в <tex>h</tex>.|proof=Действительно, при обходе дерева последний раз выйдем из вершины, только после посещения всех вершин в ее поддереве.
[[Файл:Tour2.png|thumb|320px|center]]
}}
==Операции c эйлеровыми обходами==
