Level Order Traversal

Easy

Traverse tree level by level using a queue (BFS).

TreeBFSQueue

Level order traversal uses a queue to visit nodes at the same depth from left to right.

1/21

Use a queue to traverse nodes at the same level from left to right.

Basics

Level order traversal uses a queue to visit nodes at the same depth from left to right.

Best

O(N)

Average

O(N)

Worst

O(N)

Space Complexity

O(N)

Level Order Traversal | AlgoNote