Binary Tree Right Side View

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.

Example 1
        1
       / \
      2   3
       \   \
        5   4
Inputroot = [1,2,3,null,5,null,4]
Output[1,3,4]
From the right side, the visible nodes from top to bottom are 1, 3, and 4.
Example 2
        1
       / \
      2   3
     /
    4
   /
  5
Inputroot = [1,2,3,4,null,null,null,5]
Output[1,3,4,5]
From the right side, the visible nodes from top to bottom are 1, 3, 4, and 5.

Constraints

  • The number of nodes in the tree is in the range [0, 100].
  • -100 <= Node.val <= 100

Asked at 14 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate