二叉樹的右視圖

題目描述：給定一個二叉樹的 根節(jié)點 root，想象自己站在它的右側(cè)，按照從頂部到底部的順序，返回從右側(cè)所能看到的節(jié)點值。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/binary-tree-right-side-view/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：層序遍歷二叉樹

利用隊列先進(jìn)先出的特點層序遍歷二叉樹，具體處理過程如下：

• 初始化一個隊列，并將根節(jié)點添加到隊列中，作為第一層；

• 循環(huán)遍歷隊列中每一層的元素，并暫存到二維List中，并將下一層的節(jié)點按從左到右的順序加入到隊列中；

• 直到隊列為空，遍歷結(jié)束。

最后，按順序從二維List中取每一層的最后一個元素，并返回。

【每日寄語】 如果一個人努力尋求向上，做好自己的工作，為自己尋找幸福，是好勝的話那么我就好勝！