• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests
June 13, 2023 |1.4K Views
Given a binary tree, check whether it is a mirror of itself
Description
Discussion

In this video, we will discuss a problem to determine whether a binary tree is a mirror image of itself or not. 

For example 

Input:     5
              /   \
             1     1
            /        \
          2          2

Output: True
Explanation: Tree is mirror image of itself i.e. tree is symmetric

Try it out before watching the implementation of the problem in the video. We recommend watching the video, even if you can solve the problem. You may discover something new. All the best!!!

Do check out:-

Article:  https://www.geeksforgeeks.org/symmetric-tree-tree-which-is-mirror-image-of-itself/
Problem: https://practice.geeksforgeeks.org/problems/symmetric-tree/1
SDE Sheet: https://www.geeksforgeeks.org/sde-sheet-a-complete-guide-for-sde-preparation/

 

Read More