二叉树层序遍历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;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 云存储及分布式文件系统

    云存储及分布式文件系统云存储是云计算中有关数据存储、归档、备份的一部分。存储技术从磁带发展到磁盘、再从磁盘发展到阵列、从阵列发展到网络存储。随着集群技术、网格技术、分布式存储技术、虚拟化存储技术的发展,进入了云存储的时代。以网盘为代表就是云存储的一种表现形式,实现用户文件数据存储至网络,达到存储、备份、使用、共享和保护的目的。

    2022年5月20日
    45
  • Nginx:启动、停止、重启命令。[通俗易懂]

    Nginx:启动、停止、重启命令。[通俗易懂]Nginx:启动、停止、重启命令。

    2022年6月19日
    57
  • ❤️肝下25万字的《决战Linux到精通》笔记,你的Linux水平将从入门到入魔❤️【建议收藏】[通俗易懂]

    ❤️肝下25万字的《决战Linux到精通》笔记,你的Linux水平将从入门到入魔❤️【建议收藏】[通俗易懂]文章目录操作系统的发展史UnixMinixLinux操作系统的发展Minix没有火起来的原因Linux介绍Linux内核&发行版Linux内核版本Linux发行版本类Unix系统目录结构Linux目录用户目录命令行基本操作命令使用方法查看帮助文档helpman(manual)tab键自动补全history游览历史命令行中的ctrl组合键Linux命令权限管理列出目录的内容:ls显示inode的内容:stat文件访问权限修改文件权限:chmod修改文件所有者:chown修改文件所属组:chgrp文件.

    2022年6月1日
    21
  • 香港科技大学计算机专业世界排名_世界顶尖计算机科学家排名

    香港科技大学计算机专业世界排名_世界顶尖计算机科学家排名近日,Guide2Research网站发布了2020年度全球计算机科学和电子领域顶级科学家排名。该排名旨在为学术社区提供更多可见性,让更多人了解计算机科学领域影响力较大的研究贡献。…

    2022年8月30日
    3
  • Java map集合深入学习

    Java map集合深入学习  概要:java.util中的集合类包含Java中某些最常用的类。最常用的集合类是List和Map。Map提供了一个更通用的元素存储方法。Map集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。本文主要介绍javamap的初始化、用法、map的四种常用的遍历方式、map的排序以及常用api。目录1Map用法类型介绍类型区别…

    2022年5月29日
    45
  • 错误: 在类中找不到 main 方法, 请将 main 方法定义为:public static void main(String[] args)否则 JavaFX 应用程序类必须扩展javafx.ap

    错误: 在类中找不到 main 方法, 请将 main 方法定义为:public static void main(String[] args)否则 JavaFX 应用程序类必须扩展javafx.ap最近在使用eclipse编写java程序时遇到这样一个问题:错误在类中找不到main方法,请将main方法定义为publicstaticvoidmain(String[]args)否则JavaFX应用程序类必须扩展javafx.application.Application看到这样的问题让我一头雾水,因为main方法已经写出解决这个问题可以点开eclipse-&amp;gt…

    2022年5月31日
    38

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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