领扣（LeetCode）二叉树的右视图 个人题解

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

拿到这题，一开始的思路是强行遍历右节点，后来发现如果右节点的深度低于左节点时，左节点也是输于右视图的一部分，答案错误。然后参考了相关做法，发现正确的做法应该是层次遍历，判断出每一层的所有内容，然后取最右边的值加入答案。直到最后一个层次遍历完毕。

由于百度到的答案都是使用C++实现的，他们先入左节点再入右节点，C++的队列定义可以取队首或者队尾的内容，这样可以方便取出最右节点。但是JAVA中只能取队首的内容。于是我将右节点先入队，直接取队首，就是答案。

并且，需要注意层次的关系，不要混乱了层次。

代码如下：

 class Solution {
     List<Integer> ans=new LinkedList<>();

     public List<Integer> rightSideView(TreeNode root) {
         Queue<TreeNode> queue=new LinkedList<>();
         if(root==null)
             return ans;
         queue.add(root);
         while(!queue.isEmpty())
         {
             Queue<TreeNode> quetmp=new LinkedList<>();
             ans.add(queue.peek().val);
             while(!queue.isEmpty())
             {
                 TreeNode nodetmp=queue.poll();
                 if(nodetmp.right!=null)
                     quetmp.add(nodetmp.right);
                 if(nodetmp.left!=null)
                     quetmp.add(nodetmp.left);
             }
             queue=quetmp;
         }
         return ans;
     }

 }