08_N叉树的层序遍历

简介: 08_N叉树的层序遍历

N叉树的层序遍历

给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。

树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。

示例 1:

输入:root = [1,null,3,2,4,null,5,6]
输出:[[1],[3,2,4],[5,6]]

示例 2:

输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出:[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]

提示:

  • 树的高度不会超过 1000
  • 树的节点总数在 [0, 10^4] 之间
/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;
    public Node() {}
    public Node(int _val) {
        val = _val;
    }
    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
    public List<List<Integer>> levelOrder(Node root) {
        // 返回最终的结果列表
        List<List<Integer>> resList = new ArrayList<>();
        Queue<Node> que = new LinkedList<>();
        que.add(root);
        if (root == null) return resList;
        while (!que.isEmpty()) {
            // 统计队列中当前层所拥有的元素个数
            int levelSize = que.size();
            List<Integer> levelList = new ArrayList<>();
            for (int i = 0; i < levelSize; i++) {
                Node tmp = que.poll();
                levelList.add(tmp.val);
                List<Node> children = tmp.children;
                // 当前孩子结点为null或者长度为0,直接continue
                if (children == null || children.size() == 0) {
                    continue;
                }
                // 遍历当前节点的孩子节点,将其添加到队列中
                for (Node child: children) {
                    que.add(child);
                }
            }
            resList.add(levelList);
        }
        return resList;
    }
}
相关文章
|
存储 负载均衡 Kubernetes
Openresty动态更新(无reload)TCP Upstream的原理和实现
本文介绍了对Openresty或Nginx的TCP Upstream的动态更新(无需Reload)的一种实现方式,这种实现对于正在尝试做Nginx扩展的开发者是一种参考。文中我们对nginx结合lua对一次请求的处理流程和可扩展方式也进行了说明,重要的是给出了实际代码帮助开发者理解。目前社区中比如Kong、nginx-ingress-controller等基于Nginx扩展的项目都是类似的思路。
12632 1
Openresty动态更新(无reload)TCP Upstream的原理和实现
|
开发工具 Android开发 iOS开发
如何在Android Studio中配置Flutter环境?
如何在Android Studio中配置Flutter环境?
3424 160
|
4月前
|
存储 人工智能 弹性计算
最新版阿里云服务器配置价格表介绍
2026年阿里云全面更新云服务器产品矩阵与定价体系,整合轻量应用服务器、ECS弹性云服务器、通用算力型、计算型、GPU高性能服务器五大产品线,优化各档位硬件配置、带宽规格、存储参数与阶梯定价规则,同时上线长效优惠活动、续费保价政策、新老用户专属福利,构建起覆盖个人学习、项目部署、AI智能体挂机、企业建站、商业运营、高性能计算的全场景服务器算力体系。新版价格体系分层清晰、性价比极高,入门机型创历史低价,企业级机型优化算力配比,兼顾轻量化日常使用与高强度商业算力需求。本文将结合2026年最新官方配置价格表,全方位拆解阿里云全系服务器机型参数、定价标准、带宽存储规格、计费模式、适用场景、机型差异与选
504 3
|
7月前
|
JSON 缓存 开发工具
拒绝/usage用量焦虑,用 Claude Code 自定义状态栏
告别手动查用量!本文教你用Claude Code自定义状态栏,实时显示模型、Git信息、上下文使用率(66%)、缓存命中率、Token消耗及费用(~$23.21)、5小时/7天用量进度等关键指标,支持颜色预警。提供两种配置方式:一键粘贴脚本,或更推荐——直接对话Claude Code,让它自动完成全部配置!
|
存储 人工智能 Cloud Native
云栖重磅|从数据到智能:Data+AI驱动的云原生数据库
在9月20日2024云栖大会上,阿里云智能集团副总裁,数据库产品事业部负责人,ACM、CCF、IEEE会士(Fellow)李飞飞发表《从数据到智能:Data+AI驱动的云原生数据库》主题演讲。他表示,数据是生成式AI的核心资产,大模型时代的数据管理系统需具备多模处理和实时分析能力。阿里云瑶池将数据+AI全面融合,构建一站式多模数据管理平台,以数据驱动决策与创新,为用户提供像“搭积木”一样易用、好用、高可用的使用体验。
云栖重磅|从数据到智能:Data+AI驱动的云原生数据库
|
机器学习/深度学习 分布式计算 Java
Java与图神经网络:构建企业级知识图谱与智能推理系统
图神经网络(GNN)作为处理非欧几里得数据的前沿技术,正成为企业知识管理和智能推理的核心引擎。本文深入探讨如何在Java生态中构建基于GNN的知识图谱系统,涵盖从图数据建模、GNN模型集成、分布式图计算到实时推理的全流程。通过具体的代码实现和架构设计,展示如何将先进的图神经网络技术融入传统Java企业应用,为构建下一代智能决策系统提供完整解决方案。
971 0
|
存储 缓存 监控
分布式架构知识体系
本文力求从分布式基础理论,架构设计模式,工程应用,部署运维,业界方案这几大方面,介绍基于MSA(微服务架构)的分布式的知识体系大纲。
1464 14
|
存储 开发框架 数据管理
【HarmonyOS Next之旅】ArkTS语法(一)
【HarmonyOS之旅】ArkTS语法(一)
1127 12