Why record the queue size at each level?

Question

Why record the queue size at each level?

Option A — Correct answer

To separate the current level from the next level

Option B

To sort values

Option C

To detect BST violations

Option D

To remove duplicate nodes

Explanation

It separates the current level from children added for the next level.

Binary Tree Level Order Traversal - BFS queue Pattern Practice Quiz