ПОДСЧИТАТЬ КОЛИЧЕСТВО УЗЛОВ, РАВНОЕ СРЕДНЕМУ ЗНАЧЕНИЮ ПОДДЕРЕВА | LEETCODE 2265 | РЕШЕНИЕ DFS НА ...

Сообщество канала Discord:   / discord   Ссылка на задачу: https://leetcode.com/problems/count-n... Сегодня мы решаем задачу по дереву от Google, которая следует очень знакомому шаблону: DFS в обратном порядке с некоторой обработкой на каждом уровне стека рекурсии. Мы уже делали кучу подобных задач на канале, так что разобраться с этой задачей не должно быть проблемой! ТАЙМ-КОДЫ: 00:00 Вступление 00:10 Вопрос-подсказка 00:35 Простой пример и интуитивное решение 05:29 Кодирование 10:05 Сложность времени/пространства 11:15 Заключение