# Binary Tree Right Side View

Imagine yourself standing on the right side of it. Now return the values of the nodes you can see ordered from top to bottom.

Given 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:

```
Input: [1,2,3,null,5,null,4]
Output: [1, 3, 4]
Explanation:
1 <---
/ \
2 3 <---
\ \
5 4 <---
```

We use **postorder** tree traversal.

- We maintain the current depth in the recurrent calls;
- Use vector
`vals`

to store rightmost value at depth`i`

; - The nodes at the same depth will be visited from left to right. The key to ensure this is to traverse left subtree
*before*the right one. This will allow to overwrite the value at the same depth in`vals`

; - Is is easy to see that preoreder or inorder traversal would work as well.

Code:

Feel free to ask me any questions in the comments below. Feedback is also very appreciated.

**Join**my telegram channel @gradientdude**Follow**me on twitter @artsiom_s