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