Solved.

Similar to Binary Tree Level Order Traversal. Just insert the new level
at the beginning of the final vector.