Является ли бинарное дерево симметричным?
Бинарное дерево считается симметричным, если его правое поддерево выступает зеркальным отражением левого поддерева.
Вам дано бинарное дерево, и необходимо определить, симметрично ли оно.
Входные данные
Вход содержит целые числа, разделённые пробелами, которые соответствуют значениям в узлах бинарного дерева. Порядок этих значений определяется обходом: каждый раз мы переходим от левого поддерева к правому. Если значение равно 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:
Пример 2:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB