BFS Level Order

Category: Trees & BSTs

Difficulty: beginner

Description: Traverse tree level by level

Time Complexity: O(n)

Space Complexity: O(w)

Related LeetCode Problems

• 102. Binary Tree Level Order Traversal (Easy)
• 107. Binary Tree Level Order Traversal II (Easy)
• 199. Binary Tree Right Side View (Medium)
• 429. N-ary Tree Level Order Traversal (Medium)
• 515. Find Largest Value in Each Tree Row (Medium)
• 101. Symmetric Tree (Easy)
• 637. Average of Levels in Binary Tree (Easy)
• 116. Populating Next Right Pointers in Each Node (Medium)
• 117. Populating Next Right Pointers in Each Node II (Medium)
• 124. Binary Tree Maximum Path Sum (Hard)
• 297. Serialize and Deserialize Binary Tree (Hard)