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來存每一層的數，然后把每一層最后一個數輸出即可！ 2. 如果非要用dfs來，怎么辦？這樣的困境，之前也遇到過。回憶一下，發(fā)現居然有一個套路，可以讓dfs同樣實現bfs才能干的活。這個套路是這樣的：設置一個level變量來跟蹤目前變量所在的層數，如果這個層數比vector的size大，那就說明第一次遇到，那么就需要resize vector來保存這個數；如果這個層數比vector的size小，說明以前遇到過，而且這個數在左側，因此直接覆蓋這個數在vector中的值。這樣，最后在vector中留下來的數就是從右側看到的數。通過描述這個過程，發(fā)現dfs每個數都要寫一遍在vector中，而bfs只有滿足條件的才往里寫！ 3. 為啥不讓找從左側看到的樹呢？因為太容易了，所有的遍歷都是從左邊開始。反而，從右邊看的視圖不容易得到。