¿Es el árbol binario simétrico?

Un árbol binario es simétrico si el subárbol derecho del nodo raíz es el reflejo en espejo de su subárbol izquierdo.
Dado un árbol binario, se te solicita verificar si es simétrico.
notion image

Entrada

La entrada contiene números enteros separados por espacios que representan los valores en los nodos del árbol binario. El orden de los valores se define recorriendo primero el subárbol izquierdo y luego el subárbol derecho en cada ocasión. Un valor de 0 indica que el nodo no existe. Se garantiza que el árbol binario de la entrada es válido.

Salida

El programa debe imprimir Yes si el árbol binario dado es simétrico, y No en caso contrario.

Ejemplos

Input
Output
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

Explicación

Ejemplo 1:
notion image
Ejemplo 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