Вопрос №55575 от пользователя Nmbrtw в уроке «Аккумулятор», курс «Python: Деревья»

Nmbrtw

И снова добрый вечер,

Чтобы понять тему более твердо, решил попробовать разные задачки на поиск. Столкнулся с такой проблемой -- допустим, я хочу обойти дерево с поиском какого-то значения, и как только его найду, то вернуть его и закончить поиск. Подскажите как лучше это реализовать? И можно как-то остановить "каскад" древовидных рекурсий, Потому что в уроках мы проходились по всему дереву.

1 0

Aleksei Pirogov

Можно всегда использовать цикл for вместо map(), reduce() и им подобных, и, если очередной рекурсивный вызов вернул итоговое значение, весь цикл нужно прерывать и "пробрасывать" это значение выше (пригодятся break и return).

0

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»

Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Фронтенд-разработчик
Профессия
Разработка фронтенд-компонентов веб-приложений
18 мая 10 месяцев
Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
18 мая 10 месяцев
Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
18 мая 10 месяцев
Иконка программы Node.js-разработчик
Профессия
Разработка бэкенд-компонентов веб-приложений
18 мая 10 месяцев
Иконка программы Fullstack-разработчик
Профессия
Новый
Разработка фронтенд и бэкенд компонентов веб-приложений
18 мая 16 месяцев
Иконка программы Верстальщик
Профессия
Вёрстка с использованием последних стандартов CSS
в любое время 5 месяцев
Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
18 мая 10 месяцев
Иконка программы Разработчик на Ruby on Rails
Профессия
Создает веб-приложения со скоростью света
18 мая 5 месяцев