二叉树层序遍历Java版

二叉树层序遍历Java版publicList<List<Integer>>levelOrder(TreeNoderoot){List<List<Integer>>result=newArrayList<>();if(root==null)returnresult;List<TreeNode>queue=newArrayList<>();queue.add(root);

大家好,又见面了,我是你们的朋友全栈君。

public List<List<Integer>> levelOrder(TreeNode root) { 
   
    List<List<Integer>> result = new ArrayList<>();
    if(root == null) return result;
    List<TreeNode> queue = new ArrayList<>();
    queue.add(root);
    while(queue.size() != 0){ 
   
        int n = queue.size();
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++) { 
   
            TreeNode node = queue.remove(0);
            list.add(node.val);
            if(node.left != null)
                queue.add(node.left);
            if(node.right != null)
                queue.add(node.right);
        }
        result.add(list);
    }
    return result;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/143517.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • meta property=og标签含义及作用

    meta property=og标签含义及作用

  • python编写手机app_手机学python的app

    python编写手机app_手机学python的app用程序控制手机,再也不用自己去做重复枯燥的任务了

  • 青龙面板从零搭建教程(一)

    青龙面板从零搭建教程(一)大家好,QX系列教程教会了大家js脚本挂机的基础玩法,Boxjs为这个玩法提升了不少可玩性,但是IOS系统下最多支持2个账号,许多助力需求无法满足,应群友要求出一个青龙从零开始搭建教程,欢迎大家入群交流:106511927注意教程看不懂的话可以进群找群主帮你代挂!如果本教程看不懂或者操作出现问题,证明您的计算机专业知识并不支持本文章的搭建操作。第一步购买云服务器个人推荐阿里云服务器1核2G即可搞活动一年一百来块钱系统选择CentOs7等待配置完成。百度搜索Finalshell下载安装

  • 单模光纤和多模光纤的区别,以及作用

    单模光纤和多模光纤的区别,以及作用按传输模式分按光在光纤中的传输模式可分为:单模光纤和多模光纤。单模光纤传输距离远远大于多模光纤单模光纤只可以传送一种单一光波多模光纤可以传送多种光波单模比多模要贵,要好如果距离短,首选多模。因为LED发射/接收机比单模需要的激光便宜得多。如果距离大于5英里,单模光纤最佳。另外一个要考虑的问题是带宽:如果将来的应用可能包括传输大带宽数据信号,那么单模将是最佳选择。总结起来:L…

  • OpenCV学习笔记(29)KAZE 算法原理与源码分析(三)特征检测与描述

    OpenCV学习笔记(29)KAZE 算法原理与源码分析(三)特征检测与描述KAZE系列笔记:1. OpenCV学习笔记(27)KAZE算法原理与源码分析(一)非线性扩散滤波2. OpenCV学习笔记(28)KAZE算法原理与源码分析(二)非线性尺度空间构建3. OpenCV学习笔记(29)KAZE算法原理与源码分析(三)特征检测与描述4. OpenCV学习笔记(30)KAZE算法原理与源码分析(四)KAZE特征的性能分析与比较5. OpenCV学习笔记

  • 如何提高OKCC呼叫中心坐席利用率

    如何提高OKCC呼叫中心坐席利用率说到底,呼叫中心是经营人的一个行业,是劳动密集型的一个典型场景。但凡是劳动密集型行业,都有一个典型特点,就是毛利偏低,效率提高或降低5到10个点,往往就是赚钱、白干甚至亏本的分界线。也正是因为如此,不管是呼入客服型,还是外呼电销型,坐席利用率,都是衡量呼叫中心管理效率的核心指标之一。坐席利用率,是坐席投入工作的有效时长占上班总时长的比例。投入工作的时间,主要包括接打电话的时间以及用于记录电话交流信息的话后处理时间,这部分时间再加上用餐、休息、培训及会议、总结交流等时间,即是坐席一天的工作总时间。显

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号