[BFS] Binary Tree Right Side View

[sudosf]

Problem

Given the root of a binary tree, return the values of nodes visible when viewed from the right side (rightmost node at each level).

References

• LeetCode: https://leetcode.com/problems/binary-tree-right-side-view/
• GFG: https://www.geeksforgeeks.org/problems/right-view-of-binary-tree/1
• Sheet: https://www.risingbrain.org/sheet#tree (BFS/Level-Order [Two Pointer] Two Sum II - Input Array Is Sorted #5)
• Parent: Pattern: BFS (Trees + Graphs) #26

Difficulty

🟡 Medium

Companies

Google, Apple, Zomato

Notes

Language: Java
BFS, grab last element of each level.