Задачник по алгоритмам

Программа курса:

Задача 1: Симметричное дерево

Напишите определение функции def is_symmetric(root), которая принимает корень двоичного дерева, представленное в виде вложенных списков, и проверяет, является ли это дерево симметричным (т.е. зеркальным относительно своего центра).

Формат входных данных:

  • root — вложенный список, представляющий корень двоичного дерева в формате [значение, левое_поддерево, правое_поддерево].
    • Если у узла нет левого или правого поддерева, соответствующий элемент будет None.
    • Пустое дерево представляется как пустой список [].

Формат выходных данных:

  • True, если дерево симметрично.
  • False, если дерево несимметрично.

Пример:

Пример 1:

Ввод:
root = [1, [2, [3, None, None], [4, None, None]], [2, [4, None, None], [3, None, None]]]

Вывод:
True

Пример 2:

Ввод:
root = [1, [2, None, [3, None, None]], [2, None, [3, None, None]]]

Вывод:
False

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии