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

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

代码展示

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

提交结果

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

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

题目描述

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

解题思路

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

代码展示

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

提交结果

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

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

题目描述

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

解题思路

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

代码展示

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

提交结果

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

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

题目描述

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

解题思路

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

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

题目描述

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

解题思路

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

代码展示

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

提交结果

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



目录
相关文章
|
6月前
|
消息中间件 Kubernetes NoSQL
剑指offer常见题 - 二叉树问题(三)
剑指offer常见题 - 二叉树问题(三)
|
6月前
|
消息中间件 Kubernetes NoSQL
剑指offer常见题 - 二叉树问题(一)
剑指offer常见题 - 二叉树问题(一)
|
6月前
|
消息中间件 Kubernetes NoSQL
剑指offer常见题 - 二叉树问题(二)
剑指offer常见题 - 二叉树问题(二)
|
6月前
|
算法
二叉树刷题记(八-二叉树的最大深度-深度遍历)
二叉树刷题记(八-二叉树的最大深度-深度遍历)
|
6月前
|
算法 API DataX
二叉树(下)+Leetcode每日一题——“数据结构与算法”“对称二叉树”“另一棵树的子树”“二叉树的前中后序遍历”
二叉树(下)+Leetcode每日一题——“数据结构与算法”“对称二叉树”“另一棵树的子树”“二叉树的前中后序遍历”
|
存储 算法
一篇文章带你玩转二叉树的层序遍历 | 十道题巩固练习(一)
一篇文章带你玩转二叉树的层序遍历 | 十道题巩固练习
125 0
|
存储 算法 关系型数据库
重温算法之二叉树的锯齿形层序遍历
关于二叉树的题目其实是我的弱项,虽然二叉树不是很难理解,但是从学校开始接触二叉树开始就对它不是很感冒,所以很多时候都避开它,但是再难咬的骨头也的得啃,二叉树运用在很多程序的底层实现里,比如MySQL的索引实现就是B+树,我们懂得使用索引的同时也得知道,索引为什么这么快,而其快的原因就是底层里B+树得实现。
107 0
重温算法之二叉树的锯齿形层序遍历