Binary Tree Level Order Traversal II

IF
AlgoAxiomStaff Engineers
JSTS
Medium20 mins

Given the root of a binary tree, return the bottom-up level order traversal of its nodes' values (i.e., from left to right, level by level from leaf to root).

Examples

Example 1:

3920157

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

Output: [[15, 7], [9, 20], [3]]

Explanation: The bottom-up level order traversal gives the deepest level first: [15, 7], then [9, 20], then [3].

Example 2:

1

Input: root = [1]

Output: [[1]]

Example 3:

Input: root = []

Output: []

Constraints

  • The number of nodes in the tree is in the range [0, 2000]
  • -1000 <= Node.val <= 1000
Source: Tree Breadth-First Search pattern — AlgoAxiom
JavaScript
Test Case 1
root = [1, 2, 3]
Test Case 2
root = [1, 2, 3, 4, 5]
Idle