This post is completed by 1 user
|
Add to List |
136. Verifying Mirror Binary Trees
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.
Is Mirror Trees : true