This post is completed by 1 user

  • 1
Add to List
Beginner

136. Verifying Mirror Binary Trees

Objective: - Given two binary trees check if they are a mirror images of each other.

Example:

Check-If-One-Binary-is-Mirror-Tree-of-another-Binary-Tree
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 a corresponding node in another tree, return false.
  • check if the left node in one tree is the right node in another tree and vice versa.
Is Mirror Trees : true