Objective: – Given two binary trees check if they are a mirror images of each other.
Example:
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.
Code:
Is Mirror Trees : true
add data check for completeness of the program
if(root1.data !=root2.data){
return false;
}
Thanks sanjib, updated it 🙂
data check should be done after null check