Mirror Image of Binary Tree | Dataford Interview Questions

Write a function to generate the mirror image of a binary tree. Represent the tree as a nested list [value, left, right], where an empty child is null, and return the same representation after mirroring every node in place. The function must return null for an empty tree and support up to 10^4 nodes, with integer node values.

Constraints

The tree is represented as null or [value, left, right].
0 <= number of nodes <= 10^4
-10^9 <= value <= 10^9
The input tree may be modified in place.

Function Signature

def mirror_tree(root):

Your question is Mirror Image of Binary Tree. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

The tree is represented as null or [value, left, right].
0 <= number of nodes <= 10^4
-10^9 <= value <= 10^9
The input tree may be modified in place.

Function Signature

def mirror_tree(root):

Your question is Mirror Image of Binary Tree. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.