DSA Playlist in C++ Binary Tree Problems: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder
Binary Tree Problems: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder Transcript and Lesson Notes
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Construct Tree from Inorder & Preorder: https://www.geeksforgeeks.org/problems/construct-tree-1/1 2: Tree from Postorder and Inorder: https://www.geek
Quick Summary
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Construct Tree from Inorder & Preorder: https://www.geeksforgeeks.org/problems/construct-tree-1/1 2: Tree from Postorder and Inorder: https://www.geek
Key Takeaways
- Review the core idea: Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Construct Tree from Inorder & Preorder: https://www.geeksforgeeks.org/problems/construct-tree-1/1 2: Tree from Postorder and Inorder: https://www.geek
- Understand how Trees fits into Binary Tree Problems: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder.
- Understand how Binary Tree fits into Binary Tree Problems: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder.
- Understand how Inorder traversal fits into Binary Tree Problems: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder.
- Understand how PostOrder Traversal fits into Binary Tree Problems: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder.
Key Concepts
Full Transcript
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Construct Tree from Inorder & Preorder: https://www.geeksforgeeks.org/problems/construct-tree-1/1 2: Tree from Postorder and Inorder: https://www.geeksforgeeks.org/problems/tree-from-postorder-and-inorder/1 3: Check Tree Traversal: https://www.geeksforgeeks.org/problems/check-tree-traversal--141628/1 00:00 Introduction 00:30 Problem 1 - Construct a Tree from In Order and Pre Order 1:00 Trying to Build a Tree using only Pre Order 2:38 Trying to Build a Tree using only In Order 3:34 Trying to Build a Tree using only Post Order 5:09 Trying to Build a Tree using Pre Order and Post Order 7:09 Trying to Build a Tree using Pre Order and In Order 9:01 Why we can't Create Unique Tree using Pre Order and Post Order 13:10 Understanding more with Examples 20:49 Continuing Problem 1 - - Construct a Tree from In Order and Pre Order 48:38 Calculating Time an d Space Complexity 49:51 Code Part - Construct a Tree from In Order and Pre Order 54:41 Problem 2 - Construct a Tree from In Order and Post Order 1:07:30 Code Part - Construct a Tree from In Order and Post Order 1:10:00 Problem 3 - Check Tree Traversal - Home Work 1:11:48 Last Note Home work sheet: https://drive.google.com/drive/folders/1N9UUtFHRe5a8h1vq3iEVEyvXM5sZDRHv?usp=sharing Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H0tbHVvTbcuT99Y1f Day 157/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: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder about?
Trees | Binary Tree | Data Structure and Algorithm | 180daysofcode 1: Construct Tree from Inorder & Preorder: https://www.geeksforgeeks.org/problems/construct-tree-1/1 2: Tree from Postorder and Inorder: https://www.geek
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: Construct Tree from Inorder & Preorder | Tree from Postorder and Inorder?
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.
