Leetcode 199. 二叉树的右视图

柔光的暖阳◎ 2022-09-08 03:47 100阅读 0赞

## 题目重述 ##

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

### 示例 1: ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzg4OTg0MQ_size_16_color_FFFFFF_t_70]

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

### 示例 2: ###

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

### 示例 3: ###

输入: []
    输出: []

### 提示: ###

二叉树的节点个数的范围是 [0,100]
    -100 <= Node.val <= 100

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-tree-right-side-view  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

## 思路 ##

*  先遍历右子树，再遍历左子树
 *  考虑到是右视图，那就代表着，每层我们只想看到一个节点，做一次判断即可

## Java实现 ##

class Solution {
        
        private List<Integer> result = new ArrayList<>();
        public List<Integer> rightSideView(TreeNode root) {
        
            dfs(0,root);
            return result;
        }
        public void dfs(int depth,TreeNode root){
        
            if(root == null){
        
                return;
            }
            // 对于某一层，我们只希望保存一个节点，因为我们只能”看“到一哥
            if(depth == result.size()){
        
                result.add(root.val);
            }
            dfs(depth+1,root.right);
            dfs(depth+1,root.left);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzg4OTg0MQ_size_16_color_FFFFFF_t_70]: /images/20220829/ebcc80bea8b944ce8dcc143a9b706c47.png