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

82. Binary Tree Right Side View

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

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

Необходимо реализовать функцию, которая возвращает значения узлов бинарного дерева, видимых с правой стороны.

Входные данные:
root: Корень бинарного дерева. Предполагается, что это узел класса TreeNode, где каждый узел имеет атрибуты val (значение узла) и ссылки на левого (left) и правого (right) дочерних узлов.

Выходные данные:
Список целых чисел. Этот список содержит значения узлов, которые были видны с правой стороны бинарного дерева при обходе в ширину (level order traversal). Порядок элементов в списке соответствует порядку их видимости справа от корня.

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

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

Ваше решение

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

def rightSideView(root):