📑 题目：199. 二叉树的右视图

🚀 本题 LeetCode 传送门

题目大意

从右边看一个树，输出看到的数字。注意有遮挡。

解题思路

• 这一题是按层序遍历的变种题。按照层序把每层的元素都遍历出来，然后依次取每一层的最右边的元素即可。用一个队列即可实现。
• 第 102 题和第 107 题都是按层序遍历的。

代码

package leetcode
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func rightSideView(root *TreeNode) []int {
 res := []int{}
 if root == nil {
  return res
 }
 queue := []*TreeNode{root}
 for len(queue) > 0 {
  n := len(queue)
  for i := 0; i < n; i++ {
   if queue[i].Left != nil {
    queue = append(queue, queue[i].Left)
   }
   if queue[i].Right != nil {
    queue = append(queue, queue[i].Right)
   }
  }
  res = append(res, queue[n-1].Val)
  queue = queue[n:]
 }
 return res
}