Saltar al contenido

Comprobar la simetría especular

Fácil#recursion#paired-traversal~20 min

La misión

Problema

Decide si un árbol binario es la imagen especular de sí mismo, como si una línea vertical bajara por la raíz. Tanto la forma como los valores tienen que coincidir a ambos lados de esa línea. Un árbol vacío cuenta como simétrico.

Ejemplos

Input:  tree = 1, left 2 with children 3 and 4, right 2 with children 4 and 3
Output: True
Por qué: el subárbol derecho es el subárbol izquierdo leído al revés
Input:  tree = 1, left 2 with right child 3, right 2 with right child 3
Output: False
Por qué: los dos tres cuelgan del mismo lado, así que la forma no está reflejada
Input:  tree = empty
Output: True
Por qué: caso límite: la nada es trivialmente simétrica

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(h)

Restricciones

  • the tree may be empty

¿Lo que te frena es la idea y no el código? Árboles binarios lo explica.

Python 3Ctrl+Enter ejecuta