05_二叉树的层次遍历II

简介: 05_二叉树的层次遍历II

二叉树的层序遍历 II

给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:[[15,7],[9,20],[3]]

示例 2:

输入:root = [1]
输出:[[1]]

示例 3:

输入:root = []
输出:[]

提示:

  • 树中节点数目在范围 [0, 2000] 内
  • -1000 <= Node.val <= 1000
/
  * 解法:队列,迭代。 
  * 层序遍历,再翻转数组即可。  
/
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> list = new ArrayList<>();
        Queue<TreeNode> que = new LinkedList<>();
        if (root == null)
            return list;
        que.offer(root);
        while (!que.isEmpty()) {
            List<Integer> levelList = new ArrayList<>();
            int size = que.size();
            while(size > 0) {
                TreeNode peek = que.poll();
                levelList.add(peek.val);
                if (peek.left != null)
                    que.offer(peek.left);
                if (peek.right != null)
                    que.offer(peek.right);
                size--;
            }
            list.add(levelList);
        }
        List<List<Integer>> result = new ArrayList<>();
        for (int i = list.size()-1; i >= 0; i--) {
            result.add(list.get(i));
        }
        return result;
    }
}
相关文章
|
机器学习/深度学习 人工智能 自然语言处理
当语言遇见智慧火花:GPT家族历代模型大起底,带你见证从平凡到卓越的AI进化奇迹!
【10月更文挑战第6天】随着自然语言处理技术的进步,GPT系列模型(Generative Pre-trained Transformers)成为该领域的明星。从GPT-1的开创性工作,到GPT-2在规模与性能上的突破,再到拥有1750亿参数的GPT-3及其无需微调即可执行多种NLP任务的能力,以及社区驱动的GPT-NeoX,这些模型不断进化。虽然它们展现出强大的语言理解和生成能力,但也存在如生成错误信息或偏见等问题。本文将对比分析各代GPT模型的特点,并通过示例代码展示其部分功能。
812 2
|
2月前
|
人工智能 机器人 数据挖掘
WhatsApp API最新收费调整:Meta Business Agent按Token收费,Service消息10月起按条计费
2026年8月起,Meta Business Agent按Token收费;10月起,24小时窗口内的Service消息和Utility模板正式按条计费。WhatsApp客服回复、AI应答和订单通知不再免费。本文详解规则变化、成本影响及企业降本策略。
418 3
|
3月前
|
人工智能 数据可视化 测试技术
面试预约电话如何自动化?|阿里云智能联络中心实操指南
阿里云智能联络中心语音智能体,助力招聘高效邀约:AI自动外呼确认候选人意向与时间,支持自然对话、实时打断,准确率95%,1.8秒低延迟,最快1天上线。
339 1
|
9月前
|
人工智能 算法 量子技术
下一代互联网的模样:当 AI 会思考、Web3 去中心、量子打破极限
下一代互联网的模样:当 AI 会思考、Web3 去中心、量子打破极限
423 8
下一代互联网的模样:当 AI 会思考、Web3 去中心、量子打破极限
|
2月前
|
机器学习/深度学习 弹性计算 缓存
2026年阿里云服务器新人优惠活动,租用阿里云服务器一年要多少钱?最低38元1年
2026年阿里云新人专享:轻量应用服务器2核2G/200M带宽/40G SSD/不限流量,新用户专享价38元(每日10点、15点秒杀)或68元(随时购)。另有99元ECS及企业级199元特价机型可选,均支持企业认证购买。
|
4月前
|
机器学习/深度学习 缓存 自然语言处理
大模型幻觉本质:源于Transformer架构天生固有缺陷 + RAG根治方案参数调优.184
本文深入剖析大模型幻觉的本质——非程序Bug,而是Transformer架构固有缺陷:注意力衰减、知识分布不均、长上下文检索混乱。提出RAG根治、参数调优、RLHF对齐、事后校验四层防护体系,结合工程实践与代码示例,提供可落地的幻觉压制方案。
458 2
|
4月前
|
数据采集 安全 数据管理
DCMM 2.0 数据资产域技术架构与实施路径:从资产盘点、价值评估到合规流通的全链路设计
本文从架构师视角解析DCMM 2.0(2026年7月实施)新增“数据资产域”,拆解资产盘点、价值评估、资产运营、合规流通四大工程模块,映射“理采存管用”方法论,梳理五阶段实施路径与分层平台架构,助力企业构建可审计、可估值、可运营、可流通的数据资产技术体系。
|
4月前
|
存储 人工智能 API
2026年内网RPA离线部署实战:从打包EXE缺依赖到7×24无人值守,8个踩坑记录与完整避坑方案
物理隔离、U盘过安检、服务器不让装Python——内网跑RPA的真实环境远比想象苛刻。本文从一个交付顾问三年二十余个内网项目的实战经验出发,完整梳理了内网离线部署RPA的八大核心难题:真离线与假离线的辨别方法、EXE打包依赖缺失的根治方案、多机脚本同步的管控机制、7×24无人值守的服务器配置、企业批量分发的统一管控、Python依赖嵌入打包的标准流程、离线环境下AI功能的三种替代路径、以及流程源码加密与授权保护的商业交付底线。文末附十项选型对照清单,覆盖API触发、指纹浏览器适配、Agent智能控制、本地OCR、元素智能抓取等差异化能力,帮助个人开发者、工作室及中小企业在零成本起步的前提下
985 0
超7成财富500强企业已采用GenAI,超一半选择阿里云
国际权威市场调研机构Omdia发布《中国企业GenAI(生成式AI)采用格局,2025H1》报告——超7成的《财富》中国500强企业已采用GenAI,其中,阿里云渗透率为53%,排名第一。报告指出,当前中国GenAI正处于高速渗透和规模化应用阶段,本土云厂商提供的全栈AI服务以及中国开源模型,将成为市场增长的核心驱动力。
|
11月前
|
人工智能 自然语言处理 运维
如何节省成本?企业 AI 客服系统建设费用详解与免费工具推荐
企业AI客服系统成本涵盖部署、功能、人力与流量四大模块。不同规模企业可通过SaaS模式、模块化定制等策略优化支出。推荐瓴羊Quick Service、Zendesk等高性价比方案,并盘点阿里云基础版等免费工具,助力企业降本增效。