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

71. Symmetric Tree

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

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

Задача заключается в проверке, является ли данное бинарное дерево симметричным, то есть, если отразить левое поддерево относительно центрального узла, оно должно совпадать с правым поддеревом.

Входные данные:
root: Узел корня бинарного дерева. Тип данных узла не указан, но предполагается наличие атрибута val (значение узла) и атрибутов left и right, указывающих на левое и правое поддеревья соответственно.

Выходные данные:
True: Если бинарное дерево является симметричным.
False: Если бинарное дерево не является симметричным.

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

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

Ваше решение

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

def isSymmetric(root):