Objective: – Given two binary trees check if they are mirror image of each other.
- 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.
Is Mirror Trees : true