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:Run This Code

Run This Code
Output:

Is Mirror Trees : true