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

(层次遍历)104. 二叉树的最大深度

原题链接:(层次遍历)104. 二叉树的最大深度

思路:
使用层序遍历模板,遍历每一层 hight+1 返回hight即可

全代码:

class Solution {
public:int maxDepth(TreeNode* root) {queue<TreeNode*> que;int hight = 0;if(root == NULL) return 0;que.push(root);while(!que.empty()){int size = que.size();for(int i = 0; i < size; i++){TreeNode* cur = que.front();que.pop();if(cur ->left) que.push(cur ->left);if(cur ->right) que.push(cur ->right);}hight++;}return hight;}
};

相关文章:

  • pytorch DistributedDataParallel 分布式训练踩坑记录
  • 【问题记录】docker pull 镜像的时候 devel 版本和无 devel 版本的差别
  • 使用 eBPF检测 mmap泄露
  • 【电路笔记】-节点电压分析和网状电流分析
  • EDA实验----四选一多路选择器设计(QuartusII)
  • Java中单例模式
  • Echarts柱状体实现滚动条动态滚动
  • Spring源码系列-框架中的设计模式
  • [工业自动化-11]:西门子S7-15xxx编程 - PLC从站 - 分布式IO从站/从机
  • 【C++笔记】优先级队列priority_queue的模拟实现
  • 原型模式(创建型)
  • 解析html生成Word文档
  • 总结:利用原生JDK封装工具类,解析properties配置文件以及MF清单文件
  • 七个优秀微服务跟踪工具
  • 微服务-开篇-个人对微服务的理解
  • IP路由与转发
  • JavaScript异步流程控制的前世今生
  • Object.assign方法不能实现深复制
  • 容器化应用: 在阿里云搭建多节点 Openshift 集群
  • 思考 CSS 架构
  • 微信开放平台全网发布【失败】的几点排查方法
  • 微信开源mars源码分析1—上层samples分析
  • ​无人机石油管道巡检方案新亮点:灵活准确又高效
  • #【QT 5 调试软件后,发布相关:软件生成exe文件 + 文件打包】
  • #我与Java虚拟机的故事#连载13:有这本书就够了
  • (1) caustics\
  • (11)MSP430F5529 定时器B
  • (173)FPGA约束:单周期时序分析或默认时序分析
  • (4) openssl rsa/pkey(查看私钥、从私钥中提取公钥、查看公钥)
  • (zz)子曾经曰过:先有司,赦小过,举贤才
  • (翻译)terry crowley: 写给程序员
  • (附源码)spring boot球鞋文化交流论坛 毕业设计 141436
  • (力扣题库)跳跃游戏II(c++)
  • (六)什么是Vite——热更新时vite、webpack做了什么
  • (三)docker:Dockerfile构建容器运行jar包
  • (五)MySQL的备份及恢复
  • (一)使用Mybatis实现在student数据库中插入一个学生信息
  • . ./ bash dash source 这五种执行shell脚本方式 区别
  • .gitignore文件---让git自动忽略指定文件
  • .net core 依赖注入的基本用发
  • .Net7 环境安装配置
  • .NET构架之我见
  • .NET牛人应该知道些什么(2):中级.NET开发人员
  • .so文件(linux系统)
  • @transaction 提交事务_【读源码】剖析TCCTransaction事务提交实现细节
  • [ C++ ] STL priority_queue(优先级队列)使用及其底层模拟实现,容器适配器,deque(双端队列)原理了解
  • [Big Data - Kafka] kafka学习笔记:知识点整理
  • [bzoj1006]: [HNOI2008]神奇的国度(最大势算法)
  • [C/C++]数据结构----顺序表的实现(增删查改)
  • [CCIE历程]CCIE # 20604
  • [Docker]十.Docker Swarm讲解
  • [G-CS-MR.PS02] 機巧之形2: Ruler Circle
  • [git] windows系统安装git教程和配置
  • [IDF]啥?
  • [IE编程] 如何设置IE8的WebBrowser控件(MSHTML) 的渲染模式