45、二叉树-二叉树的右视图

思路

层序遍历 从左向右遍历每一层取最后一个数,代码如下:

java 复制代码
public List<Integer> rightSideView(TreeNode root) {
        if (root==null){
            return new ArrayList<>();
        }
        Queue<TreeNode> queue = new LinkedList<>();
        List<Integer> list = new ArrayList<>();
        TreeNode cur=root;
        queue.add(cur);
      
        while (!queue.isEmpty()){
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                cur = queue.poll();
                if (i==size-1){
                    list.add(cur.val);
                }
                if (cur.left!=null){
                    queue.add(cur.left);
                }
                if (cur.right!=null){
                    queue.add(cur.right);
                }
            }
        }
        return list;
    }
相关推荐
譕痕16 小时前
Idea 启动报 未找到有效的 Maven 安装问题
java·maven·intellij-idea
aramae16 小时前
详细分析平衡树--红黑树(万字长文/图文详解)
开发语言·数据结构·c++·笔记·算法
再卷也是菜16 小时前
C++篇(13)计算器实现
c++·算法
Mr YiRan16 小时前
多线程性能优化基础
android·java·开发语言·性能优化
CHEN5_0216 小时前
【leetcode100】和为k的子数组(两种解法)
java·数据结构·算法
liyi_hz200816 小时前
O2OA (翱途)开发平台新版本发布预告:架构升级、性能跃迁、功能全面进化
android·java·javascript·开源软件
熊猫钓鱼>_>16 小时前
Java String 性能优化与内存管理:现代开发实战指南
java·开发语言·性能优化
华仔啊16 小时前
Spring事件的3种高级玩法,90%的人根本不会用
java·后端
练习时长一年16 小时前
Spring容器的refresh()方法
java·开发语言
Codeking__16 小时前
DFS算法原理及其模板
算法·深度优先·图论