Problems

Binary Tree Level Order Traversal

medium
medium
binary-tree
breadth-first-search
queue

Return the values of binary tree root level by level from left to right.

Constraints

  • 0 <= number of nodes <= 2000
  • -1000 <= node value <= 1000

Follow-up

How can queue length mark the boundary between levels?

Execution note

Java/Go/Rust don't support this problem's ListNode/TreeNode structure yet — the starter is reference-only. Try Python or JavaScript to run and submit.

Examples

Example 1

Input: root = [3,9,20,null,null,15,7]
Output: [[3],[9,20],[15,7]]

Example 2

Input: root = [1]
Output: [[1]]

Example 3

Input: root = []
Output: []
🔒 5 hidden

Running will execute all 8 cases, including 5 hidden ones.