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.
- 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
Top Companies Interview Questions..-
If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.