Saltar al contenido

Reflejar un árbol binario

Fácil#recursion#tree-traversal~10 min

La misión

Problema

Un motor de maquetación guarda una página como un árbol binario, y los idiomas que se escriben de derecha a izquierda necesitan invertir todo el diseño. Dada la raíz de un árbol binario, intercambia los hijos izquierdo y derecho de cada nodo para que el árbol se convierta en su imagen especular, y devuelve la raíz. El árbol tiene hasta 100 nodos. Los ejemplos muestran el resultado leído nivel por nivel, de izquierda a derecha.

Ejemplos

Input:  tree = 4, left 2 (children 1 and 3), right 7 (children 6 and 9)
Output: [4, 7, 2, 9, 6, 3, 1]
Por qué: ahora 7 está a la izquierda, y cada nivel se lee al revés
Input:  tree = 2, left 1, right 3
Output: [2, 3, 1]
Input:  tree = empty
Output: []
Por qué: caso límite: no hay nada que reflejar

Pistas

0 / 3

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

Restricciones

  • n ≤ 100 nodes

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

Python 3Ctrl+Enter ejecuta