← Назад к списку задач

74. Populating Next Right Pointers in Each Node II

Деревья Уровень 2

Описание задачи

Задача: Необходимо пройтись по всем узлам бинарного дерева и заполнить указатель next каждого узла, указывающий на его непосредственного потомка (следующего) в том же уровне дерева. Если узел не имеет потомков, указатель next должен быть установлен в None.

Входные данные:
* root: Указатель на корень бинарного дерева. Каждый узел дерева представлен объектом класса Node, который содержит значение (val), левого потомка (left) и правого потомка (right). У каждого узла также может быть указатель next.

Выходные данные:
* root: Указатель на корень бинарного дерева. После выполнения функции, каждый узел в дереве будет иметь заполненный указатель next, указывающий на его непосредственного потомка (если он есть). Возвращается корень дерева для возможности дальнейшего использования дерева.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

    def __init__(self, val=0, left=None, right=None, next=None):