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.

For example: Given the following binary tree,

You should return [1, 3, 4].

s思路： 1. 樹的問題，根本是遍歷。這道題，站在右邊，看到的是一層一層的，那么用bfs，用queue來存每一層的數(shù)，然后把每一層最后一個(gè)數(shù)輸出即可！ 2. 如果非要用dfs來，怎么辦？這樣的困境，之前也遇到過?；貞浺幌拢l(fā)現(xiàn)居然有一個(gè)套路，可以讓dfs同樣實(shí)現(xiàn)bfs才能干的活。這個(gè)套路是這樣的：設(shè)置一個(gè)level變量來跟蹤目前變量所在的層數(shù)，如果這個(gè)層數(shù)比vector的size大，那就說明第一次遇到，那么就需要resize vector來保存這個(gè)數(shù)；如果這個(gè)層數(shù)比vector的size小，說明以前遇到過，而且這個(gè)數(shù)在左側(cè)，因此直接覆蓋這個(gè)數(shù)在vector中的值。這樣，最后在vector中留下來的數(shù)就是從右側(cè)看到的數(shù)。通過描述這個(gè)過程，發(fā)現(xiàn)dfs每個(gè)數(shù)都要寫一遍在vector中，而bfs只有滿足條件的才往里寫！ 3. 為啥不讓找從左側(cè)看到的樹呢？因?yàn)樘菀琢耍械谋闅v都是從左邊開始。反而，從右邊看的視圖不容易得到。