Описание задачи
Задача заключается в проверке, является ли данное бинарное дерево симметричным, то есть, если отразить левое поддерево относительно центрального узла, оно должно совпадать с правым поддеревом.
Входные данные:
root: Узел корня бинарного дерева. Тип данных узла не указан, но предполагается наличие атрибута val (значение узла) и атрибутов left и right, указывающих на левое и правое поддеревья соответственно.
Выходные данные:
True: Если бинарное дерево является симметричным.
False: Если бинарное дерево не является симметричным.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def isSymmetric(root):