当前位置: 首页 > 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清单文件
  • 七个优秀微服务跟踪工具
  • 微服务-开篇-个人对微服务的理解
  • [分享]iOS开发-关于在xcode中引用文件夹右边出现问号的解决办法
  • css的样式优先级
  • JavaScript 无符号位移运算符 三个大于号 的使用方法
  • magento2项目上线注意事项
  • MYSQL 的 IF 函数
  • React-生命周期杂记
  • spark本地环境的搭建到运行第一个spark程序
  • 不发不行!Netty集成文字图片聊天室外加TCP/IP软硬件通信
  • 彻底搞懂浏览器Event-loop
  • 搭建gitbook 和 访问权限认证
  • 解决iview多表头动态更改列元素发生的错误
  • 力扣(LeetCode)22
  • 前端学习笔记之原型——一张图说明`prototype`和`__proto__`的区别
  • 如何进阶一名有竞争力的程序员?
  • 看到一个关于网页设计的文章分享过来!大家看看!
  • 如何用纯 CSS 创作一个货车 loader
  • ​LeetCode解法汇总1410. HTML 实体解析器
  • !!Dom4j 学习笔记
  • #if 1...#endif
  • #在 README.md 中生成项目目录结构
  • (11)MATLAB PCA+SVM 人脸识别
  • (6)添加vue-cookie
  • (机器学习-深度学习快速入门)第三章机器学习-第二节:机器学习模型之线性回归
  • (力扣题库)跳跃游戏II(c++)
  • (转)ABI是什么
  • ******之网络***——物理***
  • ../depcomp: line 571: exec: g++: not found
  • .NET CF命令行调试器MDbg入门(二) 设备模拟器
  • .NET/C# 在代码中测量代码执行耗时的建议(比较系统性能计数器和系统时间)...
  • .NET6 开发一个检查某些状态持续多长时间的类
  • .vue文件怎么使用_我在项目中是这样配置Vue的
  • /etc/shadow字段详解
  • [BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组)
  • [C#C++]类CLASS
  • [EFI]MSI GF63 Thin 9SCXR电脑 Hackintosh 黑苹果efi引导文件
  • [G-CS-MR.PS02] 機巧之形2: Ruler Circle
  • [GN] Vue3.2 快速上手 ---- 核心语法2
  • [Hibernate] - Fetching strategies
  • [HTML]Web前端开发技术28(HTML5、CSS3、JavaScript )JavaScript基础——喵喵画网页
  • [JavaScript] JavaScript事件注册,事件委托,冒泡,捕获,事件流