Coding Round 2
Mid
programming
LeetCode #102 - Binary Tree Level Order Traversal
Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level). Ensure your solution is efficient and understands potential edge cases with tree structures.
Input: root = [3,9,20,null,null,15,7]
Output: [[3],[9,20],[15,7]]
Explanation: Level order traversal of the binary tree is [[3],[9,20],[15,7]].
Input: root = [1]
Output: [[1]]
Explanation: The tree only has one node.
Example 1:
Input: root = [3,9,20,null,null,15,7]
Output: [[3],[9,20],[15,7]]
Explanation: Level order traversal of the binary tree is [[3],[9,20],[15,7]].
Example 2:
Input: root = [1]
Output: [[1]]
Explanation: The tree only has one node.
Constraints:
- The number of nodes in the tree is in the range [0, 10^4].
- -1000 <= Node.val <= 1000.
Suggested Answer