Хвиля

Обходу в глибину у графі відповідають три види обходів бінарного дерева: прямий (pre-order), симетричний (in-order) та зворотний (post-order). Прямий обхід йде в такому порядку: корінь, лівий нащадок, правий нащадок. Симетричний – лівий нащадок, корінь, правий нащадок.