20 мая 06:13
3 минуты

🌀 Минимальная глубина: поиск выхода из лабиринта

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Представь, что дерево - это лабиринт из комнат (узлов), где каждая комната имеет две двери (левую и правую). Некоторые комнаты - тупики (листья). Наша задача - найти самый короткий путь от входа (корня) до ближайшего тупика. Например, если сразу за входом есть тупик - это минимальная глубина 1!
Исследователь (Explorer)