二叉树层序遍历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)


相关推荐

  • java语法正则表达式_详解Java正则表达式语法

    java语法正则表达式_详解Java正则表达式语法导读热词分享的Java正则表达式语法和示例如下1、匹配验证-验证Email是否正确publicstaticvoidmain(String[]args){//要验证的字符串Stringstr=”service@xsoftlab.net”;//邮箱验证规则StringregEx=”[a-zA-Z_]{1,}[0-9]{0,}@(([a-zA-z0-9]-*){1,}\\.){…

  • 可迭代对象 python_列表是可迭代对象吗

    可迭代对象 python_列表是可迭代对象吗引出问题:​如下面所示,存在一个类,并且产生了一个对象,现在想用for循环实现对象的迭代,结果报错了点击(此处)折叠或打开– coding: utf-8 –“””演示一个类是不可以迭代的结果存在报错信息 说明 A对象不是一个可以迭代的对象for i in A:TypeError: ‘Students’ object is not iterable“””class Students():def init(self):self.names = list()def add(self,

  • 矩阵范数不等式_范数三角不等式取等号

    矩阵范数不等式_范数三角不等式取等号矩阵范数不等式∣∣A∣∣2≤∣∣A∣∣1∣∣A∣∣∞||A||_2\le||A||_1||A||_{\infty}∣∣A∣∣2​≤∣∣A∣∣1​∣∣A∣∣∞​证明引理1严格对角占优的矩阵行列式为正n维实矩阵A,满足aii>∑1≤j≤n,j≠i∣aij∣a_{ii}\gt\sum_{1\lej\len,j\nei}|a_{ij}|aii​>1≤j≤n,j​=i∑​∣aij​∣则称A为严格对角占优的矩阵,而∣A∣>0|A|>0∣A∣>0引理1的证

  • 列车调度(贪心)

    列车调度(贪心)#题目:火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入(一条轨道可以停放多个火车)。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式…

  • pycharm安装2021最新详细教程小白入门「建议收藏」

    pycharm安装2021最新详细教程小白入门「建议收藏」一、官网下载安装包Pycharm的官网(https://www.python.org/),这个链接进去直接是下载界面:https://www.jetbrains.com/pycharm/download/1、专业版(Professional)是收费的,但是可以试用一个月,包括了所有PyCharm的功能。2、社区版(Community)是免费的,但是比专业版少了一部分功能。例如:Web开发,科学工具,PythonWeb框架,Python代码分析,远程开发能力,数据库和SQ…

  • linux(1)Mac上传文件到Linux服务器

    linux(1)Mac上传文件到Linux服务器前言我们使用mac时,想让本地文件上传至服务器,该怎么办呢windows系统,我们可以使用xftp或者rz命令,那么mac呢?mac系统,我们可以使用sftp、scp或者rz命令,本文介绍sft

发表回复

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

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