Check Mirror of Binary Tree

Показать описание

Given two binary trees. Check whether they are mirror reflections of each other or not.

Рекомендации по теме

Комментарии

Nice explanation. There is another option that is available to check if 2 Binary Trees are mirror images of each other. Take an inorder traversal of the nodes of tree 1 and tree 2 and iff they are mirror images, the inorder sequence will also be a mirror image. So we can reverse 2nd sequence and match with the first one.
In your example, inorder traversal of tree 1 is "dbeafch" and for 2nd tree is "hcfaebd". One is the reverse of the other

saurabhgokhale

I like how you take complex concepts and explain them in a very simple way. Your simulations are very easy to follow.!! Thanks!! Keep up the good work.

sarangborude

we can also solve this by checking level order traversal. If level order traversal of 1st tree are exactly in reveres of level order traversal of second then its a mirror image. Level order is achieved easier with queues.

sunilkoni

Thank you so much!!! your explanation are very clear. i usually look for for your videos whenever i get stuck.

yvestuyishime

Best explanation . Please add more videos on Ds and Algo. Thanks a lot.

ChandraShekhar-bycd

Thank you so much, your explanation is amazing 🙏🏻

amirayasmine

Thank you very much. You helped clear up some confusion I had.

HStopford

2nd condition is wrong, we have to use XOR operation instead of OR because OR is true when both are true.

tejaswgaur

isMirror function should return boolean instead of int

narendratechguy

Best explanation. But Sometimes even running twice speed, I still feel very slow.

atishnarlawar

Hi sir very good morning as you doing fabulous job so I have a small request can it be possible to traverse breath first search using loops

ApDisciples

Check Mirror of Binary Tree

Invert Binary Tree - Depth First Search - Leetcode 226

Check Mirror of Binary Tree

Easy Google Interview Question! | Symmetric Binary Tree - Leetcode 101

Check if two trees are Mirror | GeeksforGeeks

L25. Check for Symmetrical Binary Trees | C++ | Java

Binary tree -34: Check if Two Trees are Mirror Structure to each other

Iterative method to check if two trees are mirror of each other | GeeksforGeeks

program for converting Binary Search Tree into its mirror tree

Mirror of Binary Tree | Check if Two Trees are Mirrors | Implementation | Interview | Trees #7 [New]

Binary tree - 33: Check if Two Trees are Mirror to each other

Given Binary Tree is Mirror Image of Itself or Symmetric Tree || Program 42 || Competitive Coding ||

Check if two trees are Mirror | Set 2 | GeeksforGeeks

Symmetric Tree - Leetcode 101 - Python

Convert a Binary Tree into its Mirror Tree | GeeksforGeeks

Check If Two Binary Trees Are Mirror Or Not

Check Mirror in N-ary tree GfG POTD | Given two n-ary trees, Check if they are mirror images

Invert Binary Tree | Leetcode #226

Check whether binary tree is a mirror of itself || Python

Find mirror of a given node in Binary tree | GeeksforGeeks

Invert Binary Tree | Mirror Image of a Binary Tree

Data Structures & Algorithms - How To Mirror A Binary Tree

Google Interview Question: Check Mirror Image of N-ary Tree [Logicmojo.com]

Convert Binary Tree to its mirror image (Code/Algorithm/Program)

Check Mirror in N-ary tree | Problem of the Day - 12/03/2022 | Yash Dwivedi