# 二叉树的右视图

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

 

示例 1:

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

示例 2:

输入: [1,null,3]
输出: [1,3]

示例 3:

输入: []
输出: []

 

提示:

## template ```java public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class Solution { public List rightSideView(TreeNode root) { List list = new ArrayList(); if (root == null) return list; list.add(root.val); List list1 = rightSideView(root.right); List list2 = rightSideView(root.left); list.addAll(list1); if (list1.size() < list2.size()) { for (int i = list1.size(); i < list2.size(); i++) { list.add(list2.get(i)); } } return list; } } ``` ## 答案 ```java ``` ## 选项 ### A ```java ``` ### B ```java ``` ### C ```java ```