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

JAVA练习305- 二叉树的最大深度

发布时间:2026/11/15 9:53:46 来源:云帆数科 栏目:资讯中心
JAVA练习305- 二叉树的最大深度
题目概览给定一个二叉树root返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1输入root [3,9,20,null,null,15,7]输出3示例 2输入root [1,null,2]输出2提示树中节点的数量在[0, 10^4]区间内。-100 Node.val 100来源104. 二叉树的最大深度 - 力扣LeetCode解题分析方法一深度优先搜索当前节点就是一层然后只需要知道左边节点和右边节点中的最大深度就能得到答案用递归即可。时间复杂度O(n)空间复杂度O(n)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */ class Solution { public int maxDepth(TreeNode root) { if (root null) { return 0; } return Math.max(maxDepth(root.left), maxDepth(root.right)) 1; } }方法二广度优先搜索使用队列一层一层遍历记录层数即可。时间复杂度O(n)空间复杂度O(n)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */ class Solution { public int maxDepth(TreeNode root) { if (root null) { return 0; } QueueTreeNode dq new LinkedList(); dq.offer(root); int maxDepth 0; while(!dq.isEmpty()) { int size dq.size(); while(size-- 0) { TreeNode node dq.poll(); if (node.left ! null) { dq.offer(node.left); } if (node.right ! null) { dq.offer(node.right); } } maxDepth; } return maxDepth; } }

相关推荐

JAVA练习304- 二叉树的中序遍历
JAVA练习304- 二叉树的中序遍历

题目概览 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root [1,null,2,3] 输出:[1,3,2]示例 2: 输入:root [] 输出:[]示例 3: 输入:root [… · 2026/11/14 15:54:27

微信聊天记录永久保存实战宝典:打造个人数字记忆库
微信聊天记录永久保存实战宝典:打造个人数字记忆库

微信聊天记录永久保存实战宝典:打造个人数字记忆库 【免费下载链接】WeChatMsg 提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/we/WeChatMs… · 2026/11/15 9:53:46

3步掌握WindowResizer:轻松强制调整任何Windows窗口尺寸
3步掌握WindowResizer:轻松强制调整任何Windows窗口尺寸

3步掌握WindowResizer:轻松强制调整任何Windows窗口尺寸 【免费下载链接】WindowResizer 一个可以强制调整应用程序窗口大小的工具 项目地址: https://gitcode.com/gh_mirrors/wi/WindowResizer 还在为那些无法调整大小的应用程序窗口而烦恼吗?无… · 2026/11/14 3:16:36

吉林市高压电工证真证怎么查电子证书?过期别慌,教你几步搞定
吉林市高压电工证真证怎么查电子证书?过期别慌,教你几步搞定

吉林市高压电工证真证怎么查电子证书?过期别慌,教你几步搞定 证书过期了不知道怎么复审延期?别急,这事儿很多人都遇到过。尤其是在吉林市,高压电工证作为特种作业操作证的一种,是很多电工从业者必须持有的“上岗通行证”。如果你的证书已经过期,或者即… · 2026/11/15 9:53:21

浙江湖州报名考电工证实操考试心里没底?掌握这些轻松拿电子证书
浙江湖州报名考电工证实操考试心里没底?掌握这些轻松拿电子证书

浙江湖州报名考电工证实操考试心里没底?掌握这些轻松拿电子证书 实操考试心里没底怕挂科?特别是像你这样的漯河应届工程类毕业生,第一次接触特种作业考试,面对高压电工、低压电工这些证书,难免会感到焦虑。别担心,掌握好考试内容、复习方法和答题技巧,… · 2026/11/15 9:53:21

工地太忙根本没时间复习考试?粤省事查电工证通过率揭秘
工地太忙根本没时间复习考试?粤省事查电工证通过率揭秘

工地太忙根本没时间复习考试?粤省事查电工证通过率揭秘 工地太忙根本没时间复习考试,你是不是也经常因为项目进度紧、任务重,导致特种作业证考试一拖再拖?特别是在南阳卧龙区这种施工项目集中的区域,项目现场管理员每天都被各种事务缠身,根本没时间准备… · 2026/11/15 9:53:21

若尔盖县电工证怎么考官方报名入口怎么找
若尔盖县电工证怎么考官方报名入口怎么找

若尔盖县电工证怎么考官方报名入口怎么找 之前考的证在外省能不能转过来?这是很多电工朋友最关心的问题之一。在若尔盖县,电工证的报考流程、报名入口、考试内容、有效期和年审要求都跟其他地方略有不同,但核心流程是相通的。 官方报名入口… · 2026/11/15 9:53:21

低压电工证的的级别全国通用吗?真实经历告诉你答案
低压电工证的的级别全国通用吗?真实经历告诉你答案

低压电工证的的级别全国通用吗?真实经历告诉你答案 之前考的证在外省能不能转过来?我认识一个在河南鹤壁打工的建筑工人,他去年在老家考了低压电工证,结果到了河南项目上,甲方说证书不符合当地要求,差点耽误了工期。这事让他意识到,… · 2026/11/15 9:53:21

三门峡转岗从业者必看:消防证电工证查询系统多久拿证?别再等机会
三门峡转岗从业者必看:消防证电工证查询系统多久拿证?别再等机会

三门峡转岗从业者必看:消防证电工证查询系统多久拿证?别再等机会 急需特种作业证才能上岗找工作,很多人在三门峡这类三四线城市,因为行业转型、岗位变动,不得不重新考取特种作业证。特别是像电工证这种,既是基础技能,又是很多岗位的硬性门槛。现在很多… · 2026/11/15 9:52:20

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

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

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

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

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

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

了解更多?预约专属演示

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

企业微信二维码