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

Published: 09 October 2022
on channel: 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

On this page of the site you can watch the video online Maximum Depth of Binary Tree (LeetCode 104) | Full Solution with animations | Study Algorithms with a duration of hours minute second in good quality, which was uploaded by the user Nikhil Lohia 09 October 2022, share the link with friends and acquaintances, this video has already been watched 23,125 times on youtube and it was liked by 477 viewers. Enjoy your viewing!

1,891

109