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

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

代码展示

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

提交结果

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

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

题目描述

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

解题思路

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

代码展示

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

提交结果

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

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

题目描述

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

解题思路

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

代码展示

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

提交结果

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

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

题目描述

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

解题思路

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

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

题目描述

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

解题思路

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

代码展示

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

提交结果

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



目录
相关文章
|
网络协议 Unix Linux
十几个免费好用的抓包工具
十几个免费好用的抓包工具
|
机器学习/深度学习 应用服务中间件 Linux
API一键搭建智能时光相册,记录你的美
API时代,要搭建一个云相册,就相对来说简单很多,或者说一个开发人员就可以快速实现,并且还能具备智能分析识别、归类、搜索等功能齐全的智能云相册。
4234 0
|
域名解析 网络协议 Linux
|
11月前
|
机器学习/深度学习 算法 测试技术
深度学习环境搭建笔记(二):mmdetection-CPU安装和训练
本文是关于如何搭建深度学习环境,特别是使用mmdetection进行CPU安装和训练的详细指南。包括安装Anaconda、创建虚拟环境、安装PyTorch、mmcv-full和mmdetection,以及测试环境和训练目标检测模型的步骤。还提供了数据集准备、检查和网络训练的详细说明。
716 5
深度学习环境搭建笔记(二):mmdetection-CPU安装和训练
|
网络协议 网络安全 Docker
Docker Swarm 解决报错Error response from daemon: rpc error: code = Unavailable desc = connection error:
本文是博主学习docker swarm遇到的问题记录,希望对大家有所帮助。
1997 0
Docker Swarm 解决报错Error response from daemon: rpc error: code = Unavailable desc = connection error:
|
搜索推荐 数据采集
推荐个好用的云盘资源网站(搜索引擎)
推荐个好用的云盘资源网站(搜索引擎)
4269 0
推荐个好用的云盘资源网站(搜索引擎)
|
网络协议 安全 CDN
你的连接不是专用连接 攻击者可能试图从 github.com 窃取你的信息 通过修改DNS连接解决无法连接问题
你的连接不是专用连接 攻击者可能试图从 github.com 窃取你的信息 通过修改DNS连接解决无法连接问题
1867 0
|
前端开发 虚拟化
简单记录使用 ElementPlus 的虚拟化树形控件(el-tree-v2)心得
这篇文章分享了作者使用ElementPlus的虚拟化树形控件`el-tree-v2`的心得,展示了其基本用法和如何通过自定义模板来增强树节点的交互性。
3648 1
简单记录使用 ElementPlus 的虚拟化树形控件(el-tree-v2)心得
1.5w字,30图带你彻底掌握 AQS!(建议收藏)
AQS( AbstractQueuedSynchronizer )是一个用来构建锁和同步器(所谓同步,是指线程之间的通信、协作)的框架,Lock 包中的各种锁(如常见的 ReentrantLock, ReadWriteLock), concurrent它包中的各种同步器(如 CountDownLatch, Semaphore, CyclicBarrier)都是基于 AQS 来构建,所以理解 AQS 的实现原理至关重要,AQS 也是面试中区分候选人的常见考点,我们务必要掌握,本文将用循序渐进地介绍 AQS,相信大家看完一定有收获。文章目录如下

热门文章

最新文章