Tree

60. Invert Binary Tree

Given the root of a binary tree, invert the tree and return its root.

Inverting a binary tree means swapping the left and right children of every node in the tree.

Input: root = [4,2,7,1,3,6,9]
Output: [4,7,2,9,6,3,1]

Input: root = [2,1,3]
Output: [2,3,1]

Input: root = []
Output: []

Dada la raiz de un arbol binario, invierte el arbol y devuelve su raiz.

Invertir un arbol binario significa intercambiar los hijos izquierdo y derecho de cada nodo en el arbol.

Entrada: root = [4,2,7,1,3,6,9]
Salida: [4,7,2,9,6,3,1]

Entrada: root = [2,1,3]
Salida: [2,3,1]

Entrada: root = []
Salida: []

solution.py

Keyboard shortcuts

← h Previous problem

→ l Next problem

Esc Back to index

? Toggle this help