Binary Tree Right Side View

IF
AlgoAxiomStaff Engineers
JSTS
Medium20 mins

Given the root of a binary tree, imagine yourself standing on the right side of it. Return the values of the nodes you can see ordered from top to bottom.

Examples

Example 1:

12354

Input: root = [1, 2, 3, null, 5, null, 4]

Output: [1, 3, 4]

Explanation: From the right side, you see node 1 at level 0, node 3 at level 1, and node 4 at level 2.

Example 2:

13

Input: root = [1, null, 3]

Output: [1, 3]

Example 3:

Input: root = []

Output: []

Constraints

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