DSA Playlist in C++ Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form
Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form Transcript and Lesson Notes
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Determine if Two Trees are Identical: https://www.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1?page=1&difficulty%5B%5D=0&category
Quick Summary
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Determine if Two Trees are Identical: https://www.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1?page=1&difficulty%5B%5D=0&category
Key Takeaways
- Review the core idea: Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Determine if Two Trees are Identical: https://www.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1?page=1&difficulty%5B%5D=0&category
- Understand how Trees fits into Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form.
- Understand how Binary Tree fits into Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form.
- Understand how Inorder traversal fits into Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form.
- Understand how PostOrder Traversal fits into Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form.
Key Concepts
Full Transcript
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Determine if Two Trees are Identical: https://www.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1?page=1&difficulty%5B%5D=0&category%5B%5D=Tree&sortBy=submissions 2: Mirror Tree: https://www.geeksforgeeks.org/problems/mirror-tree/1?page=1&difficulty%5B%5D=0&category%5B%5D=Tree&sortBy=submissions 3: Check for Balanced Tree: https://www.geeksforgeeks.org/problems/check-for-balanced-tree/1?page=1&difficulty%5B%5D=0&category%5B%5D=Tree&sortBy=submissions 4: Level order traversal in spiral form: https://www.geeksforgeeks.org/problems/level-order-traversal-in-spiral-form/1?page=1&difficulty%5B%5D=0&category%5B%5D=Tree&sortBy=submissions 5: Check if two Nodes are Cousins: https://www.geeksforgeeks.org/problems/check-if-two-nodes-are-cousins/1?page=2&difficulty%5B%5D=0&category%5B%5D=Tree&sortBy=submissions 00:00 Introduction 00:30 Problem 1 - Two Trees are Identical 16:21 Calculating Time Complexity 16:59 Code Part - Two Trees are Identical 19:06 Problem 2 - Mirror Tree 25:57 Code Part - Mirror Tree 27:13 Problem 3 - Check for Balance Tree 48:20 Code Part - Check for Balance Tree 51:40 Problem 4 - Level order Traversal in Spiral Form 1:14:07 Calculating Time and Space Complexity 1:14:57 Code Part - Level Order Traversal in Spiral Form 1:18:48 Problem 5 - Check If 2 Nodes are cousin 1:37:33 Code Part - Check if 2 Nodes are cousin 1:44:36 Last Note Home work sheet: https://drive.google.com/drive/folders/1N9UUtFHRe5a8h1vq3iEVEyvXM5sZDRHv?usp=sharing Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H0tbHVvTbcuT99Y1f Day 154/180, #180daysofcode #180 hard We are doing 180 days challenge and going to complete the whole course within the duration with quality content on Youtube. I am on the mission to create a tech revolution in our country and in upcoming future we want to create a tech which will create many jobs in India. Video will come on Mon-Fri at 6am in the morning DSA Course for free C++ Free Course Rohit Negi DSA Course C++ Coder Army DSA Course c++ Function in C++ Pointers in C++. Strings Vector Introduction to Recursion connect to me on Instagram: https://rohit978.page.link/insta Linkedin: https://rohit978.page.link/linkedin Telegram: https://rohit978.page.link/telegram
Lesson FAQs
What is Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form about?
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Determine if Two Trees are Identical: https://www.geeksforgeeks.org/problems/determine-if-two-trees-are-identical/1?page=1&difficulty%5B%5D=0&category
What key concepts are covered in this lesson?
The lesson covers Trees, Binary Tree, Inorder traversal, PostOrder Traversal, PreOrder Traversal.
What should I learn before Binary Tree Problems: Mirror Tree | Two Nodes are Cousins | Check for Balanced Tree | Spiral Form?
Review the previous lessons in DSA Playlist in C++, then use the transcript and key concepts on this page to fill any gaps.
How can I practice after this lesson?
Practice by applying the main concepts: Trees, Binary Tree, Inorder traversal, PostOrder Traversal.
Does this lesson include a transcript?
Yes. The full transcript is visible on this page in indexable HTML sections.
Is this lesson free?
Yes. CourseHive lessons and courses are available to learn online for free.
Continue Learning
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
