🖥 Перенос указателя вправо

Сложность: Средняя

Условие задачи: Дано бинарное дерево, нужно перенести каждый указатель на следующий узел на соответствующий правый правый элемент на текущем уровне либо же передать указатель на NULL в случае отсутствия узла.

Пример:

Ввод: root = [1,2,3,4,5,null,7]
Вывод: [1,#,2,3,#,4,5,7,#]


📌 Решение

Пишите свое решение в комментариях👇

@python_job_interview

🖥 Факт дня — словари dict() в Python

▶️Держите полезную теорию по словарям в Python.
Затронута большая часть того, что пригодится в реальной работе, а именно:
— Создание словаря
— Длина словаря
— Доступ к элементам словаря
— Добавление элементов в словарь
— Изменение элементов в словаре
— Проверка ключей в словаре
— Удаление пары ключ-значение из словаря
— Преобразование словаря в список элементов
— Очистка словаря
— Удаление словаря
— Копирование словаря
— Получение ключей словаря в виде списка
— Получение значений словаря в виде списка

▶️А вот пару заданий на закрепление, если сможете сделать их без проблем — значит, умеете работать со словарями на базовом уровне:
— Создайте пустой словарь с именем dog.
— Добавьте в словарь dog ключи "name", "color", "breed", "legs" и "age".
— Создайте словарь student и добавьте ключи "first_name", "last_name", "gender", "age", "marital status", "skills", "country", "city" и "address".
— Получите длину словаря student.
— Получите значение ключа "skills" и проверьте его тип данных, он должен быть списком.
— Измените значения ключа "skills", добавив одну или две навыка.
— Получите ключи словаря в виде списка.
— Получите значения словаря в виде списка.
— Преобразуйте словарь в список кортежей с помощью метода items().
— Удалите один из элементов из словаря.
— Удалите один из словарей полностью.

📎 Теория по словарям

@python_job_interview