給定一棵二叉樹(shù)，想象自己站在它的右側(cè)，按照從頂部到底部的順序，返回從右側(cè)所能看到的節(jié)點(diǎn)值。

示例:
輸入: [1,2,3,null,5,null,4]
輸出: [1, 3, 4]

解釋:

     1            <---

    /  \

   2    3        <---

     \      \

      5      4      <---

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-right-side-view

右視圖顧名思義就是從二叉樹(shù)的右邊向左看得到的數(shù)字。

保存層序遍歷中每層的最后一個(gè)數(shù)字即可。

/**

• Definition for a binary tree node.

• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode(int x) { val = x; }
  

• }

*/

class Solution {

public List<Integer> rightSideView(TreeNode root) {

    List<Integer> list=new LinkedList<>();

    Queue<TreeNode> queue=new LinkedList<>();

    if(root==null)

    return list;

    queue.add(root);

    while(!queue.isEmpty())

    {

        int num=queue.size();

           if(num==1)

            {

            root=queue.poll();

            list.add(root.val);

             if(root.left!=null)

              queue.add(root.left);

              if(root.right!=null)

               queue.add(root.right);

            }

        while(num>1)

        {   



             root=queue.poll();

             num--;

             if(root.left!=null)

              queue.add(root.left);

              if(root.right!=null)

               queue.add(root.right);

              if(num==1)

            {

                 root=queue.poll();

                  if(root.left!=null)

              queue.add(root.left);

              if(root.right!=null)

               queue.add(root.right);

            list.add(root.val);

            }



        }



    }

    return list;

}

}

優(yōu)化過(guò)的版本：