37. Связать элементы одного уровня

Дано идеальное бинарное дерево: у каждого родителя два ребёнка, все листья на одном уровне. Напишите функцию Node Connect(Node root), которая заполнит указатели Next так, чтобы каждый узел указывал на соседа справа на том же уровне (или NULL, если соседа нет). Изначально все Next равны NULL. Верните корень дерева.
Пример 1
Вход: root = [1]
Выход: [1,#]
Объяснение:
Пример 2
Вход: root = []
Выход: []
Объяснение:
Пример 3
Вход: root = [1,2,3,4,5,6,7]
Выход: [1,#,2,3,#,4,5,6,7,#]
Объяснение:
деревоmedium
JavaScript
Loading...
Line 1, Char 1