199. 二叉树的右视图(java)

姐姐的半熟芝士

于 2022-04-14 10:32:07 发布

阅读量660

点赞数

分类专栏：学习做题leetcode 文章标签： java leetcode 二叉树

本文链接：https://blog.csdn.net/qq_45908682/article/details/124165882

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

不是很难写的有一点点小问题

什么时候我能逢题就做出来做对呢

class Solution {

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

    public List<Integer> rightSideView(TreeNode root) {
        rightview(root, 0);
        return list;
    }
    public void rightview(TreeNode root,int deep){
        if (root == null) return;
        if(deep == list.size()) list.add(root.val);
        deep ++;
        rightview(root.right, deep);
        rightview(root.left, deep);
    }
}