Код Junior Деревья обновлено
Глубина дерева
Условие
Максимальная глубина дерева. Узел - {value, children: []}. Пустое дерево (null) - 0.
Что проверяют тесты
одноуровневое
вложенное
пустое
Как подойти
Обход в глубину рекурсией. Признак «вложенная структура» → DFS. Для очень глубоких деревьев рекурсия упрётся в стек - тогда явный стек, это follow-up.
Подсказки: 2
- База рекурсии - отсутствие узла.
- Глубина = 1 + максимум по детям.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.