Як оминати дерево?

Прямий порядок обходу (згори донизу) полягає в тому, що корінь деякого дерева буває раніше, ніж його поддеревья. Якщо після кореня буває його ліве (праве) піддерево, то обхід називається прямим лівим (правим) обходом.

Існує три основні способи обходу у глибину.

• Прямий (pre-order) Відвідати корінь Обійти ліве піддерево Обійти праве піддерево …
• Симетричний або поперечний (in-order) Обійти ліве піддерево Відвідати корінь Обійти праве піддерево …
• У зворотному порядку (post-order) Обійти ліве піддерево

Прямий обхід йде в наступному порядку: корінь, лівий нащадок, правий нащадок Симетричний – лівий нащадок, корінь, правий нащадок. Зворотний – лівий нащадок, правий нащадок, корінь.