Queue Based BFS

Core Skill

• Traverse by levels

Problems

• Binary Tree Level Order Traversal
• Binary Tree Zigzag Level Order Traversal
• Binary Tree Right Side View

Pattern

for _ in range(len(queue)):
		node = queue.popleft()