Skip to main content

Invert Binary Tree

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

Problems28 / 152
Sign in

Invert Binary Tree

EASYTreeDFS

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

Example 1

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

Example 2

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

Use recursion: swap left and right children, then recursively invert left and right subtrees.

Draft saves automatically

Loading editor...

Submit also runs hidden tests
root =
[4,2,7,1,3,6,9]
Expected
[4,7,2,9,6,3,1]
Run with your own input (JSON)