Сортировать двоичное дерево по уровням
Node JS
1
Сообщения
1
Постеры
5
Просмотры
-
А ну ка кто сможет решить?
Вам дано бинарное дерево:
class Node { constructor(value, left = null, right = null) { this.value = value; this.left = left; this.right = right; } }
Ваша задача — вернуть список элементов из дерева, отсортированный по уровням, то есть корневой элемент идет первым, затем корневые дочерние элементы (слева направо) идут вторыми и третьими и так далее.
Возвращает пустой массив, если корень —
null
.Пример 1 — следующее дерево:
2 8 9 1 3 4 5
Должен вернуть следующий список:
[2,8,9,1,3,4,5]
Пример 2 — следующее дерево:
1 8 4 3 5 7
Должен вернуть следующий список:
[1,8,4,3,5,7]
© 2024 - 2025 RosDesk, Inc. Все права защищены.