Алгоритмы и структуры данных

Является ли бинарное дерево симметричным?

Бинарное дерево считается симметричным, если его правое поддерево выступает зеркальным отражением левого поддерева.
Вам дано бинарное дерево, и необходимо определить, симметрично ли оно.
notion image

Входные данные

Вход содержит целые числа, разделённые пробелами, которые соответствуют значениям в узлах бинарного дерева. Порядок этих значений определяется обходом: каждый раз мы переходим от левого поддерева к правому. Если значение равно 0, это означает отсутствие соответствующего узла. Гарантируется, что входное бинарное дерево корректно.

Выходные данные

Программа должна вывести Yes, если заданное бинарное дерево является симметричным, и No в противном случае.

Примеры

Вход
Выход
1 2 3 8 5 0 0 0 0 5 8 0 0 0 0
Yes
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0
No

Пояснение

Пример 1:
notion image
Пример 2:
notion image
 
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue