Поиск в глубину

Прямой обход (NLR)

Задача – обойти дерево и записать все его элементы. Для этого запускаем рекурсивно функцию прямого обхода

• Проверяем текущий узел. Если пустой – делаем возврат
• Записываем значение текущего узла
• Вызываем фукнцию для левого поддерева
• Вызываем фукнцию для правого поддерева

Центрированный обход (LNR)

Обратный обход (LRN)

Поиск в ширину