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 Medium: coderbyte

• #science_technology
• #trees
• #binary_tree
• #tree_traversal
• #breadth_first
• #traversal
• #node
• #tree_levels
• #tree_height
• #stacks
• #queues
• #data_structures
• #algorithms
• #time_complexity
• #technical_interview
• #engineer_interview_prep
• #big_o
• #developer_interview