Maximum Depth of Binary Tree (LeetCode 104) | Full Solution with animations | Study Algorithms

Publié le: 09 octobre 2022
sur la chaîne: Nikhil Lohia
23,125
477

The underlying concept to finding the maximum depth is to find the height of a binary tree and is a very basic concept which is used in a lot of preliminary analysis. You can approach this problem using a recursive technique or an iterative technique. One can also see the height of a tree as the deepest level in a binary tree. This video takes advantage of the level order traversal technique to find the height of a binary tree.

Actual Problem on LeetCode: https://leetcode.com/problems/maximum...

Chapters:
00:00 - Intro
01:31 - Problem statement and description
03:34 - Brute Force approach to find the height of a binary tree
06:05 - Efficient method
09:19 - Dry-run of Code
14:18 - Final Thoughts

📚 Links to topics I talk about in the video:
Understanding Tree Data Structure:    • Understanding Tree Data Structure | Defini...  
Level Order Traversal:    • Level order traversal of Binary Tree | Ste...  
Recursion Algorithmic Paradigm:    • Recursion paradigms with real life example...  
Tree Data Structure:    • Understanding Tree Data Structure | Defini...  
Playlist on Trees:    • Trees  

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...

📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...

🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


💻 Get Social 💻
Follow on Facebook at:   / studyalgos  
Follow on Twitter at:   / studyalgorithms  
Follow on Tumblr at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #binarytrees


Sur cette page du site, vous pouvez voir la vidéo en ligne Maximum Depth of Binary Tree (LeetCode 104) | Full Solution with animations | Study Algorithms durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Nikhil Lohia 09 octobre 2022, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 23,125 fois et il a aimé 477 téléspectateurs. Bon visionnage!