一篇文章带你玩转二叉树的层序遍历 | 十道题巩固练习(二)

简介: 一篇文章带你玩转二叉树的层序遍历 | 十道题巩固练习

代码展示

网络异常,图片无法展示
|

提交结果

网络异常,图片无法展示
|

七、515.在每个树行中找最大值

题目描述

网络异常,图片无法展示
|

解题思路

  • 这里需要注意一下节点的数值大小
  • -231 <= Node.val <= 231 - 1

代码展示

网络异常,图片无法展示
|

提交结果

网络异常,图片无法展示
|

八、116.填充每个节点的下一个右侧节点指针

题目描述

网络异常,图片无法展示
|

解题思路

  • 整体思路不变
  • 遍历的时候将当前节点的 next指向下一个节点就可以了
  • 但是需要注意的是最后一个节点指向 null, 所以判断条件为 size > 1 , 因为我们 size--, size == 1代表当前节点是该层节点的最后一个节点

代码展示

网络异常,图片无法展示
|

提交结果

网络异常,图片无法展示
|

九、117.填充每个节点的下一个右侧节点指针II

题目描述

网络异常,图片无法展示
|

解题思路

和上一题一样,可以直接代码复用

十、104. 二叉树的最大深度

题目描述

网络异常,图片无法展示
|

解题思路

  • 整体思路不变,
  • 每遍历一个层级 result++ 就可以了
  • 111.二叉树的最小深度也是相同原理,就不讲解了

代码展示

网络异常,图片无法展示
|

提交结果

网络异常,图片无法展示
|



目录
相关文章
|
Java 程序员
系统定义的异常类及其层次
Java程序中,由于程序员的疏忽和环境因素的变化,会经常出现异常情况,为了保证程序的正常运行,Java语言专门提供了异常处理机制; Java针对各种常见的异常定义了相应的异常类,并建立了异常类体系。
240 0
系统定义的异常类及其层次
|
3天前
|
人工智能 JSON 安全
|
3天前
|
云安全 人工智能 安全
|
3天前
|
人工智能 自然语言处理 数据挖掘
Qwen3.8-Max-Preview深度全解析:2.4万亿参数旗舰MoE模型+Token Plan限时优惠完整落地指南
2026年7月,全新旗舰级混合专家大模型Qwen3.8-Max-Preview正式开放抢先体验,作为通义千问Qwen3系列规格最高、综合推理能力顶尖的新一代模型,该模型总参数量达到2.4万亿(2.4T),是当前线上可调用的原生多模态旗舰模型,综合推理水准对标海外顶级Fable 5模型,在复杂工程开发、长文档深度分析、多步骤智能体自治、跨境多语言创作、海量数据挖掘五大高难度业务场景实现跨越式性能提升。
705 0
|
3天前
|
人工智能 自然语言处理 数据挖掘
最新版通义千问(Qwen3.8-Max-Preview)功能介绍
2026年,通义千问正式推出全新旗舰级大模型 **Qwen3.8-Max-Preview 预览版**,作为首款突破万亿参数规格的新一代基座模型,该模型总参数量达到**2.4万亿**,采用全新迭代的MoE混合专家架构,综合推理性能、长文本处理、多模态理解、复杂任务规划能力全面超越前代Qwen3.7-Max版本,整体实力跻身全球第一梯队,可对标海外顶级旗舰模型,是当前面向复杂工程开发、多智能体协同、超长文档解析、专业办公自动化场景的最优国产基座模型。
731 0
|
5天前
|
人工智能
Qwen3.8抢先体验!正式版即将发布并开源!
千问Qwen3.8即将开源,参数达2.4T,进化速度以“天”计,实力媲美Fable 5。预览版Qwen3.8-Max已上线阿里Token Plan等平台,限时优惠:日间Credits低至1折,夜间更优,个人/团队版月付仅35元起!
653 25
|
4天前
|
人工智能 测试技术 语音技术
Qwen-Audio-3.0-TTS 正式发布!AI 语音从 “能说话” 升级到 “会带情绪表达”
阿里云发布Qwen-Audio-3.0-TTS语音合成大模型,支持细粒度标签控制(如[gasp][angry])、freestyle自由风格、16种语言及20种方言,声学鲁棒性强。含Flash(首包延时300ms)和Plus(全球榜单冠军)双版本,已在百炼平台开放调用。在阿里云百炼官网:https://t.aliyun.com/U/fPVHqY 免费领取千万Tokens
594 1
|
4天前
|
人工智能 自然语言处理 数据挖掘
Qwen3.8-Max 预览版全解析:2.4 万亿参数旗舰模型,Token Plan 限时优惠指南
Qwen3.8-Max-Preview是通义千问Qwen3系列旗舰MoE大模型,参数达2.4万亿,综合推理能力居行业第一梯队。支持思考/快速双模式,擅长大模型五大高难场景。现于阿里云百炼Token Plan、Qoder及QoderWork上线体验,个人版低至39元/月。在阿里云百炼官网:https://t.aliyun.com/U/fPVHqY 免费领取千万Tokens
521 1
Qwen3.8-Max 预览版全解析:2.4 万亿参数旗舰模型,Token Plan 限时优惠指南

热门文章

最新文章