首页 > 其他分享 > 二叉树的右视图

二叉树的右视图

时间:2022-10-22 09:56:23浏览次数:49  
标签:int 视图 queue 二叉树 root size

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

 

 public List<Integer> rightSideView(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if(root==null){
            return list;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i=0;i<size;i++){
                TreeNode treeNode =  queue.poll();
                if(i==0){
                   list.add(treeNode.val);
                }
                if(treeNode.right!=null){
                    queue.offer(treeNode.right);
                }
                if(treeNode.left!=null){
                    queue.offer(treeNode.left);
                }
            }
        }
        return list;
    }

 

标签:int,视图,queue,二叉树,root,size
From: https://www.cnblogs.com/shijianchuzhenzhi/p/16815401.html

相关文章

  • 怎样将控制层的数据传回到视图
    怎么将控制层的数据传回到视图ModelModelMapMapModelAndView默认都是存入request域中1.通过Model存入存入//方式1存入model@RequestMapping("/selectUser")......
  • 怎样将控制层数据传到视图
    怎么将控制层的数据传回到视图ModelModelMapMapModelAndView默认都是存入request域中1.通过Model存入存入//方式1存入model@RequestMapping("/selectUser")publicStr......
  • 【算法】算法题目三道模拟计算器,设计学生类和子类,二叉树开为链表
    算法题目描述算法知识点如下:模拟计算器,类型:算法初阶,比较简单。设计学生类和子类,类型:基础知识,比较简单。二叉树开展为链表,类型:栈,树,中等难度。第一题算法题目描述模拟简单的......
  • 分桶表+事务表+视图
    HiveBucketedTables分桶表分桶表也是桶表(bucket)是一种用于优化查询而设计的表类型分桶表把数据文件在底层分解若干个部分(被拆分某干个小文件)分桶要指定字......
  • QT再学习【2】:图形视图Graphics View
    一、GraphicsView框架结构的主要特点(1)在GraphicsView框架结构中,系统可以利用Qt绘图系统的反锯齿、OpenGL工具来改善绘图性能。(2)GraphicsView支持事件传播体系结......
  • 算法与数据结构——二叉树遍历应用
    题目:  代码:#include<iostream>#include<stdlib.h>usingnamespacestd;typedefstructTreeNode{chardata;structTreeNode*lchild;struct......
  • 二叉树部分知识点
    关于满二叉树和完全二叉树:满二叉树:每个分支节点都存在左子树和右子树,且叶子节点在同一层完全二叉树:按层序编号,如果编号出现空档,则说明不是完全二叉树,反之则是 已知前......
  • 一种简单的视图层数据查询模块数据流--视图、路由、API
    背景简介实现前台项目的搜索页时,通常会将查询参数直接传给路由并显示在顶部的地址。params参数可以路径的一部分,因此可以理解;不过保留query的目的暂不清楚,对SSR模......
  • 颜色二叉树
    颜色二叉树一棵节点带颜色的二叉树,每个节点除了有id值,还有一个颜色变量color。每个节点的id值不同。TreeNode类定义:classTreeNode{TreeNodeleft;TreeNoderight......
  • Entity Framework教程-存储过程、视图、函数(Stored Procedures, Views, and Functions
    更新记录转载请注明出处:2022年10月20日发布。2022年10月10日从笔记迁移到博客。存储过程(StoredProcedures)在EFCore中定义存储过程直接调用sql命令定义存储过程......