Описание задачи
Необходимо реализовать функцию, которая возвращает значения узлов бинарного дерева, видимых с правой стороны.
Входные данные:
root: Корень бинарного дерева. Предполагается, что это узел класса TreeNode, где каждый узел имеет атрибуты val (значение узла) и ссылки на левого (left) и правого (right) дочерних узлов.
Выходные данные:
Список целых чисел. Этот список содержит значения узлов, которые были видны с правой стороны бинарного дерева при обходе в ширину (level order traversal). Порядок элементов в списке соответствует порядку их видимости справа от корня.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def rightSideView(root):