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
Code solutions in Python, Java, C++ and JS can be found at my GitHub repository here: github.com/gahogg/Data-Structures-and-Algorithms-Theory-Course-Material
The Python Colab notebook can be found at this link: colab.research.google.com/drive/1d0z8pA4Swkk-_bKZkaKpuRQvCNYecxNA?usp=sharing
Master Data Structures & Algorithms for FREE at AlgoMap.io/
Complete DSA Pathway Zero to Hero: kzbin.info/aero/PLKYEe2WisBTFEr6laH5bR2J19j7sl5O8R
Please check my playlists for free DSA problem solutions:
kzbin.info/aero/PLKYEe2WisBTGq9T0wPulXz1otUsVeOGey
kzbin.info/aero/PLKYEe2WisBTFlP0RlwfwPrdkvHrcTBUg-
kzbin.info/aero/PLKYEe2WisBTEK8_GVXySX9aDWBHk5fGwQ
kzbin.info/aero/PLKYEe2WisBTFZH-p9jgAOwtHy9_LGI28W
kzbin.info/aero/PLKYEe2WisBTH7I9sCPjSZCs-iBAH4ybmS
kzbin.info/aero/PLKYEe2WisBTH601scI_A008gm34oARlIp&si=DnCpq_RiFkObYn7p
kzbin.info/aero/PLKYEe2WisBTF21RGRtZfGGolpHmca_d3N
kzbin.info/aero/PLKYEe2WisBTH48RzVCL_LQrGW-ahPY44S
kzbin.info/aero/PLKYEe2WisBTHcWHAGWvKJuVMu5ElMA18M
kzbin.info/aero/PLKYEe2WisBTEY7eJBW7W-jbxlXCGb928P
kzbin.info/aero/PLKYEe2WisBTHCmJ6IfEMjg8o--Bvfc5gt
kzbin.info/aero/PLKYEe2WisBTFw-XWc-kwS3dkQeeSmvpg5
My Data Science & ML KZbin Playlist: kzbin.info/aero/PLKYEe2WisBTECZ8mZCfFxzrBBuGrS1Gfu&si=hspEoaBIyVLV_TyC
Learn Python and Data Science FASTER at mlnow.ai :)
Support the content: kzbin.info/door/JublDh2UsiIKsAE1553miwjoin
Follow me on Instagram: greghogg5
Connect with me on LinkedIn: www.linkedin.com/in/greghogg/
Follow me on TikTok: www.tiktok.com/@greghogg5
Coursera Plus: imp.i384100.net/P0E3J6
My Favorite Courses:
Data Structures & Algorithms:
- UCalifornia San Diego DSA: imp.i384100.net/LP31oV
- Stanford Algorithms: imp.i384100.net/vNBoxd
- Python Data Structures: imp.i384100.net/NkZn47
- Meta Coding Interview Prep: imp.i384100.net/Y96rBJ
Python:
- UMichigan Python for Everybody: imp.i384100.net/QOLM73
- Python Mastery from MLNOW.ai: mlnow.ai/course-material/python/
- Google IT Automation w/ Python: imp.i384100.net/5g6Xyj
Web Dev / Full Stack:
- Meta Front-End Developer: imp.i384100.net/q4Jemy
- IBM Full Stack Developer: imp.i384100.net/Gj9dMn
- Meta Back-End Developer: imp.i384100.net/xkW0r5
- John Hopkins HTML, CSS & JS: imp.i384100.net/QyoRAA
- IBM DevOps: imp.i384100.net/kjd2r0
Cloud Development:
- AWS Fundamentals: imp.i384100.net/anqBjZ
- GCP Cloud Engineer: imp.i384100.net/g1jvqB
- Microsoft Azure Fundamentals: imp.i384100.net/EKm5O4
Game Development:
- Michigan State Unity Development: imp.i384100.net/6eOBnr
- UColorado C++ for Unreal Engine: www.coursera.org/specializations/cplusplusunrealgamedevelopment
SQL & Data Science:
- SQL by MLNOW.ai: mlnow.ai/course-material/sql/
- Python for Data Science by MLNOW.ai: mlnow.ai/course-material/datascience/
- Google Data Analytics: imp.i384100.net/1rkWAR
- IBM Data Science: imp.i384100.net/P0ZRL6
- IBM Data Engineer: imp.i384100.net/4PbZyZ
Machine Learning & AI:
- ML Mastery at MLNOW.ai: mlnow.ai/course-material/ml/
- ML w/ Andrew Ng: www.coursera.org/specializations/machine-learning-introduction
- Deep Learning w/ Andrew Ng: imp.i384100.net/a1kjJj

[@GregHogg]

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

[@srishtidas7491]

Thank you so much for taking the time and putting so much effort into creating this course. I am learning DSA for the first time and your videos are amazing!!

[@ibrohimdamirov]

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

[@zoroxak0172]

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

[@GregHogg]

@@zoroxak0172 glad to hear it!

[@victorhauache8847]

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.

[@GregHogg]

Sorry for the slow reply, that's awesome!!

[@aditya9896]

I needed this, thanks for sharing knowledge and you efforts

[@GregHogg]

My pleasure:)

[@harshgamer6105]

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.

[@GregHogg]

Yes I will and glad to hear it :)

[@upendrauppi5352]

Best video till today ❤

[@GregHogg]

Woot!

[@christianjt7018]

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

[@GregHogg]

You're too sweet

[@ahmedshehata7783]

Great Content Greg 👏👏 One of my favorite channels ❤

[@GregHogg]

Glad to hear it!

[@ZYNX-evo]

Thanks for the video Greg, appreciate it! 🙌

[@GregHogg]

No problem!

[@fanoygamer6112]

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 KZbin 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. ❤❤❤

[@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?

[@helloworldcsofficial]

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

[@asagiai4965]

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

[@GregHogg]

Who said that 😂

[@asagiai4965]

@@GregHogg a wise programmer.

[@GregHogg]

@@asagiai4965 ah of course 😂

[@asagiai4965]

@GregHogg 😆 nice topic though. Trying to cover almost everything about the Tree DS amd the common functions included.