This post is completed by 1 user Login To Mark Completed

1

Add to List Add To List..(Max 5) Close Save

Beginner

Check If One Binary is Mirror Tree of another Binary Tree.

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.

Run This Code

Code:

Is Mirror Trees : true

---

---

Also Read:

- Print All Possible Valid Combinations Of Parenthesis of Given 'N' Hard
- Reverse a String using Recursion Beginner
- Dynamic Programming - Count all paths in 2D Matrix with Obstructions in it Medium
- In a Binary Tree, Check if two nodes are Cousins Medium
- Print All The Nodes Which are X distance from the Leaf Nodes Medium
- Find all unique combinations of exact K numbers (from 1 to 9 ) with sum to N Medium
- Reverse Alternate levels of a given Binary Tree. Medium
- Construct Binary Search Tree from a given Preorder Traversal using Recursion Hard

---