二叉树层序遍历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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • pycharm 多行编辑_pycharm代码太长换行

    pycharm 多行编辑_pycharm代码太长换行快捷按钮,command+shift+8然后按住shift移动,就会有多个光标

    2022年8月27日
    7
  • linux ioctl函数详解,ioctl函数详解「建议收藏」

    linux ioctl函数详解,ioctl函数详解「建议收藏」1.介绍Linux网络程序与内核交互的方法是通过ioctl来实现的,ioctl与网络协议栈进行交互,可得到网络接口的信息,网卡设备的映射属性和配置网络接口.并且还能够查看,修改,删除ARP高速缓存的信息,所以,我们有必要了解一下ioctl函数的具体实现.2.相关结构体与相关函数#includeintioctl(intd,intrequest,….);参数:d-文件描述符,这里是对网络套…

    2022年10月18日
    2
  • 宝塔服务器搭建网站教程_宝塔linux面板漏洞

    宝塔服务器搭建网站教程_宝塔linux面板漏洞腾讯云免费SSL证书是腾讯云为用户提供的一款免费一年使用的SSL证书,用起来方便、快捷。同时搭配现在很热门的建站神器:宝塔面板,即使小白也能在很短时间内搞定网站域名“小绿锁”。今天老魏详细讲解如何申请腾讯云免费SSL证书,并部署到宝塔面板中。一、注册帐号在腾讯云申请证书首先需要注册腾讯云账号并且完成实名认证。新用户请点我直达腾讯云官网,从右上角的【免费注册】,进入注册页面。注册后要先完成实名认证,…

    2025年10月14日
    4
  • wed后端和java的区别_web前端和web后端的区别详细分析

    wed后端和java的区别_web前端和web后端的区别详细分析原标题:web前端和web后端的区别详细分析在刚开始从事web开发时,首先要选准学习方向,看是想从事前端部分还是后端程序部分。当然在工作的后期,就不会分的那么细致了。做前端到后期也会懂一些后端的技术,反之,后端也是。本文创客学院讲师解析一下web前端和后端的区别有哪些?web前端和web后端的区别详细分析:Web前端:1.精通HTML,能够书写语义合理,结构清晰,易维护的HTML结构。2.精…

    2022年6月21日
    21
  • android 电平信号状态识别View平局

    android 电平信号状态识别View平局

    2022年1月9日
    35
  • Effective C++ Item 40 明智而审慎地使用多重继承

    Effective C++ Item 40 明智而审慎地使用多重继承

    2021年12月6日
    49

发表回复

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

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