Binary Trees & Binary Search Trees - DSA Course in Python Lecture 8

Timeline --
0:00 Introduction to Binary Trees
3:24 Complete / Perfect Trees
4:21 Array Representation
6:23 Heights of Trees
7:25 DFS (Depth First Search)
8:58 Preorder Traversal
10:14 Inorder Traversal
12:11 Postorder Traversal
13:36 BFS / Level Order Traversal (Breadth First Search)
15:20 Iterative DFS (no recursion)
18:00 BFS Queue Explanation
20:10 Time / Space of Binary Tree Traversals
23:58 Binary Search Trees
29:32 Code

Please check my playlists for free DSA problem solutions:

My Favorite Courses:

Data Structures & Algorithms:

Python:

Web Dev / Full Stack:

Cloud Development:

Game Development:

SQL & Data Science:

Machine Learning & AI:

[GregHogg]

Master Data Structures & Algorithms For FREE at AlgoMap.io!

[ibrohimdamirov]

Thanks bro, to my mind, honestly your videos are better than Harvard's cs50 course🤝🤙

[victorhauache]

Loving this DSA course. Had in college, but it is always good to refresh my mind.
Also I learned DSA in C, so it's interesting to watch python implementations of it.

[aditya]

I needed this, thanks for sharing knowledge and you efforts

[harshgamer]

hey greg, this playlist has been super helpful so far, I hope you will cover other DSA like backtracking, greedy, bit manipulation in the future videos.

[ahmedshehata]

Great Content Greg 👏👏
One of my favorite channels ❤

[christianjt]

Awesome explanation, I'm glad I found your channel. Thanks a lot for sharing your knowledge with us.

[zoroxak]

Thanks brother your videos always make any tough topic so much easy ❤

[ZYNX-evo]

Thanks for the video Greg, appreciate it! 🙌

[sharjeel_mazhar]

Are you also going to make a few videos on self balancing trees such as AVL, Red Black and Splay tree etc?

[helloworldcsofficial]

Any chance you could go over the insertion and deletion of a node in a binary search tree?

[asagiai]

A wise programmer once said "learn trees, and it will bear you fruit of knowledge"

[helloworldcsofficial]

If I understand correctly, there is a difference between a full tree and a complete tree, correct?

[fanoygamer]

Hello Greg I love your video and solve many problems on leetcode i want you to make videos on A complete path for a python developer with the best resource you recommend to a beginner. And a complete study plan. as In YouTube there are lots of videos that Miss lead the info. I hope you found this comment relevant and made a video so I can share it with college friends. So they can start coding instead of watching tons of tutorials. ❤❤❤