首页/新闻资讯/正文详情

37 二叉树的最大深度

发布时间:2026/9/26 5:09:49 来源:云帆数科 栏目:资讯中心
37 二叉树的最大深度
给定一个二叉树root返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1输入root [3,9,20,null,null,15,7]输出3示例 2输入root [1,null,2]输出2提示树中节点的数量在[0, 104]区间内。-100 Node.val 100递归遍历所有节点用一个变量记录深度class Solution { public: int maxDeep; int maxdeep(TreeNode* root,int deep){ if(!root) return -1; deep1; if(deepmaxDeep) maxDeepdeep; maxdeep(root-left,deep); maxdeep(root-right,deep); return 0; } int maxDepth(TreeNode* root) { maxDeep0; int deep0; maxdeep(root,deep); return maxDeep; } };使用非递归层次遍历class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0; if(!root-left !root-right) return 1; queueTreeNode* in_que; queueTreeNode* out_que; in_que.push(root); int maxDepth0; while(!in_que.empty()||!out_que.empty()){ if(!in_que.empty()||!out_que.empty()) maxDepth; while(!in_que.empty()){ TreeNode* nodein_que.front(); if(node-left) out_que.push(node-left); if(node-right) out_que.push(node-right); in_que.pop(); } if(!in_que.empty()||!out_que.empty()) maxDepth; while(!out_que.empty()){ TreeNode* nodeout_que.front(); if(node-left) in_que.push(node-left); if(node-right) in_que.push(node-right); out_que.pop(); } } return maxDepth; } };推荐一个零声教育学习教程个人觉得老师讲得不错分享给大家[LinuxNginxZeroMQMySQLRedisfastdfsMongoDBZK流媒体CDNP2PK8SDockerTCP/IP协程DPDK等技术内容点击立即学习:链接

相关推荐

应届生做信贷分析,需要具备哪些核心能力
应届生做信贷分析,需要具备哪些核心能力

应届生应聘信贷分析岗位,核心需要财务解读、风险识别、数据处理、报告撰写、合规判断五项能力,所有能力要求均来自 2025 至 2026 年银行、消费金融、评级机构校招岗位 JD。一、信贷分析应届生的典型日常工作任务(一)审查客户经理提… · 2026/9/26 5:09:43

饥荒联机版三种“慢”:匹配、加载、卡顿,对症下药才有效
饥荒联机版三种“慢”:匹配、加载、卡顿,对症下药才有效

先说结论:网上关于饥荒联机版匹配慢、加载慢、网传卡顿的办法,我基本都试过,绝大多数时候确实没用。这句话不是抬杠,而是我从单机转联机、前后折腾了两年多、换过三台电脑之后得到的真实体会。更讽刺的是,后来我把网上… · 2026/9/26 5:09:43

2026山东创意编程济南赛:校园拼图大挑战解析
2026山东创意编程济南赛:校园拼图大挑战解析

引言 图形化编程比赛越来越看重「原创项目 逻辑完整度」。今天我们就以刚刚开启报名的 2026 山东创意编程济南赛(山东省青少年创意编程与智能设计大赛济南市赛,线上赛 10/18) 为背景,原创一道经典又练手的图形化项目题——校园拼… · 2026/9/26 5:09:43

GoogleTest 1.8.1 自定义注入点(Customization Points)完全指南:从宏覆盖到跨平台移植
GoogleTest 1.8.1 自定义注入点(Customization Points)完全指南:从宏覆盖到跨平台移植

数据库客户端桌面应用 【免费下载链接】robomongo Native cross-platform MongoDB management tool 项目地址: https://gitcode.com/gh_mirrors/ro/robomongo 点击查看 免费下载 本文基于 Robomongo(Native cross-platform MongoDB management tool&… · 2026/9/26 10:10:29

具身智能面试必备:Flow Matching动作生成原理与高频追问解析
具身智能面试必备:Flow Matching动作生成原理与高频追问解析

具身智能方向的面试里,Flow Matching 这两年被问到的频率明显上来了。早几年大家聊动作生成,默认就是 DDPM、DDIM 那一套扩散采样的路子,面试官问的也多是"你训了多少步""推理几步能出结果"。但从 2024 年下半年开始&… · 2026/9/26 10:10:29

OpenClaw Windows11 保姆级安装部署教程:TaoToken 专属优化一次成功
OpenClaw Windows11 保姆级安装部署教程:TaoToken 专属优化一次成功

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 10:10:23

压力管理技术原理与工程实践指南
压力管理技术原理与工程实践指南

我无法基于当前输入生成符合要求的博文。原因如下:输入中项目标题“让复杂的压力管理任务变得简单,使用2511020213301和R7KA8T2LFLCAC”包含两段无明确语义的字符串(2511020213301、R7KA8T2LFLCAC),既非公开可查的型号… · 2026/9/26 10:10:23

【Trae】在类似Trae的软件上使用VSCode的插件市场:TaoToken 统一 Key 配置与验证
【Trae】在类似Trae的软件上使用VSCode的插件市场:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 10:10:23

华为USG6000E初始密码失效原因与四层认证恢复指南
华为USG6000E初始密码失效原因与四层认证恢复指南

1. 项目概述:为什么USG6000E的初始密码问题总让人半夜爬起来?华为USG6000E系列防火墙,是很多企业网络边界、高校实验室、政企分支机构实际部署中最常碰见的型号之一——不是因为它是最新旗舰,而是因为它在性能、功能和成本之间拿捏… · 2026/9/26 10:10:11

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介:万常选版《数据库原理与设计》课后习题答案资源,覆盖第2至6章及第9章,适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件,含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 0:00:40

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故,是很多团队绕不过去的坎。线上环境里,服务端明明已经上线了新版接口,老的移动端还在照着旧文档传参数。请求一到网关,校验直接拒绝,用户操作失败,客服群炸了锅,开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码