Check If One Binary is Mirror Tree of another Binary Tree.

Objective: – Given two binary trees check if they are mirror image of each other.

Example:

Check-If-One-Binary-is-Mirror-Tree-of-another-Binary-Tree

Approach:

Do the preorder traversal on both the trees simultaneously.
if any node doesn’t have corresponding node in the another tree, return false.
check if left node in one tree is the right node in another tree, and vice verse.

Code:

Output:

Is Mirror Trees : true