Intro to Binary Trees and Breadth First Traversal

In this video, we provide a comprehensive overview of what trees are, common tree terminology, how binary trees are unique, applications of trees, how to implement a binary tree explore various applications of breadth first traversals across a binary tree.

Highlights:
0:15 Learning objectives
0:30 What’s a tree & common terminology
2:58 Not a tree
5:22 Practical applications of trees
6:14 Binary trees
7:23 Implementing a binary tree
9:35 Conceptual overview of breadth-first traversal using a queue
16:17 Implementing breadth-first search
18:25 Summing all values in a tree
20:06 Time and space complexity
21:03 Recap

Check out our video series on Data Structures & Algorithm fundamentals where we cover Big O, recursion & more: http://bit.ly/algorithm-fundamentals-...

To access hundreds of real coding challenges on algorithms, React, SQL, and more along with nearly one million solutions, visit https://coderbyte.com/.

Participate in our weekly coding challenge series at http://bit.ly/weekly-coding-challenges

Stay up to date with interview prep tips and hiring trends at   / coderbyte