Код Junior Деревья обновлено
Плоский список узлов дерева
Условие
Собери значения всех узлов в порядке обхода в глубину, сверху вниз. Узел - {value, children}.
Что проверяют тесты
порядок DFS
пустое
Как подойти
Прямой обход (pre-order): текущий, потом рекурсия по детям. Меняя место push, получаешь post-order - об этом стоит сказать.
Подсказки: 1
- Значение текущего узла идёт перед детьми.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.