Дано бинарное дерево. Заполните указатели
Next так, чтобы каждый узел указывал на соседа справа на том же уровне (или NULL). Дерево может быть неполным.Пример 1
Вход: root = [1,2,3]
Выход: [1,#,2,3,#]
Объяснение: Три узла на двух уровнях.
Выход: [1,#,2,3,#]
Объяснение: Три узла на двух уровнях.
Пример 2
Вход: root = [1,2,3,4,5,null,7]
Выход: [1,#,2,3,#,4,5,7,#]
Объяснение: Связываются узлы на каждом уровне, включая неполное дерево.
Выход: [1,#,2,3,#,4,5,7,#]
Объяснение: Связываются узлы на каждом уровне, включая неполное дерево.