Binary Tree Level Order Traversal

Prereq: BFS on Tree

Given a binary tree, return its level order traversal. The input is the root node of the tree. The output should be a list of lists of integers, with the ith list containing the values of nodes on level i, from left to right.

For example:

Try it yourself

Invest in Yourself
Your new job is waiting. 83% of people that complete the program get a job offer. Unlock unlimited access to all content and features.
Go Pro