Skip to content
Binary TreesEasyLeetCode #226

17. Mirror / Invert a Binary Tree ⭐

Swaps the left and right child pointers of every node in the binary tree recursively (famous Google interview problem).

Time O(n) Space O(h)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

GoogleTwitterAmazon

Reference implementation (Python)

def invert_tree(root):
    if not root:
        return None
    root.left, root.right = root.right, root.left
    invert_tree(root.left)
    invert_tree(root.right)
    return root

Embed this visualization

Drop a live, looping 17. Mirror / Invert a Binary Tree ⭐ canvas into a blog post or course page.

<iframe src="/embed/invert-tree" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of 17. Mirror / Invert a Binary Tree ⭐?

17. Mirror / Invert a Binary Tree ⭐ runs in O(n) time and O(h) auxiliary space.

Is the 17. Mirror / Invert a Binary Tree ⭐ visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask 17. Mirror / Invert a Binary Tree ⭐ in interviews?

17. Mirror / Invert a Binary Tree ⭐ shows up in interviews at Google, Twitter, Amazon.

How does the 3D visualization of 17. Mirror / Invert a Binary Tree ⭐ work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Binary Trees