Binary Tree Level Order Traversal

Table of Contents:

Intro (skip this) 0:00 - 1:01
The Problem Introduction 1:01 - 1:41
Starting With What We Know? 1:41 - 2:34
How Do We Transition To Level By Level? 2:34 - 2:41
Connecting Trees & Graphs (no pun intended) 2:41 - 3:04
Do You See A Graph Or A Tree? 3:04 - 3:53
Notice That This Is The Same Tree 3:53 - 5:07
Back To The Original Tree 5:07 - 5:50
We Realize Breadth First Search Is Most Natural 5:50 - 6:25
What Do We Use For Breadth First Search 6:25 - 7:22
Walking Through The Breadth First Search 7:22 - 11:22
The Breadth First Search Is Finished 11:22 - 12:03
Wrap Up 12:03 - 12:36

Code: https://github.com/bephrem1/backtobackswe/blob/master/Trees%2C%20Binary%20Trees%2C%20%26%20Binary%20Search%20Trees/LevelOrderTraversal/LevelOrderTraversal.java
Leetcode Link: https://leetcode.com/problems/binary-tree-level-order-traversal/
Elements of Programming Interviews: 9.7

Discussion

0 comments