Код Middle Деревья обновлено
Вид дерева справа
Условие
Значения самых правых узлов каждого уровня, сверху вниз. Узел: { value, left, right }.
Что проверяют тесты
вид справа
пустое
Как подойти
BFS с поуровневой обработкой: последний элемент очереди уровня и есть видимый справа. DFS тоже подходит, если идти правое-поддерево-первым и брать первый узел на каждой новой глубине.
Подсказки: 1
- Обход по уровням, берём последний узел каждого уровня.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.