当前位置: 首页 > news >正文

代码随想录day19(2)二叉树:二叉树的最大深度(leetcode104)

题目要求:求出二叉树的最大深度

思路:首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离,而二叉树的深度指的是任一节点到根节点的距离(从1开始)。所以求高度使用后序遍历(从下往上,根结点处理在最后,知道孩子高度再加1),而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度!使用层序也可以,遍历层数即为二叉树最大深度。

leetcode实战:

代码实现:

后序:

先序:(突出深度回溯)

迭代法层序:(记录遍历层数即可)

http://www.lryc.cn/news/319697.html

相关文章:

  • Lua中文语言编程源码-第五节,更改lcorolib.c协程库函数, 使Lua加载中文库关键词(与所有的基础库相关)
  • Docker学习之数据管理(超详解析)
  • FDTD液晶折射率各项异性表示方法
  • RoketMQ主从搭建
  • Linux网络瑞士军刀 nc(netcat)
  • 1.Spring入门
  • 【JavaEE Spring 项目】消息队列的设计
  • SpringFramework学习笔记(Spring IoC,aop,tx)
  • 口腔管理平台 |基于springboot框架+ Mysql+Java+B/S结构的口腔管理平台 设计与实现(可运行源码+数据库+lw文档)
  • 【设计模式】Java 设计模式之工厂模式(Factory Pattern)
  • 安卓UI面试题 36-40
  • Java有哪些常用的集合?
  • 虚拟机网络链接
  • 代码随想录阅读笔记-字符串【反转字符串】
  • 4. Linux文件属性和目录系列
  • Linux第78步_使用原子整型操作来实现“互斥访问”共享资源
  • C++——C++11(3)
  • 更改el-tabs默认样式,实现tab标签居中显示,标签对应内容使用另一个div显示
  • 微信小程序原生<map>地图实现标记多个位置以及map 组件 callout 自定义气泡
  • 外包干了3天,技术明显进步。。。。。
  • Transformer学习笔记(二)
  • C#求水仙花数
  • FFmpeg转码参数说明及视频转码示例
  • qiankun:vite/webpack项目配置
  • 【Linux】深入了解Linux磁盘配额:限制用户磁盘空间的利器
  • Kamailio Debian安装
  • web学习笔记(三十四)
  • 2024/03/16----面试中遇到的一些面试题
  • 【SysBench】Linux 安装 sysbench-1.20
  • 设计模式 — — 代理模式