199-二叉树右视图

题目描述

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

示例:

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

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

链接：https://leetcode-cn.com/problems/binary-tree-right-side-view

思路

（1）BFS

（2）从右往左遍历

（3）每层只记录第一个节点值

代码

public List<Integer> rightSideList = new ArrayList();

    public List<Integer> rightSideView(TreeNode root) {
        rightSideView(root, 0);
        return rightSideList;
    }

    public void rightSideView(TreeNode root, int depth) {
        if (root == null) {
            return;
        }

        if (depth == rightSideList.size()) {
            rightSideList.add(root.val);
        }
        depth++;
        rightSideView(root.right, depth);
        rightSideView(root.left, depth);
        
        return;
    }