Java二叉树的最大深度
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回它的最大深度 3 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/*** 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) + 1,maxDepth(root.right) + 1) ;}
}
Java二叉树的最大深度相关推荐
- [Leetcode][第104题][JAVA][二叉树的最大深度][递归][BFS]
[问题描述][简单] [解答思路] 1. 递归 终止条件/基本情况 root ==null 递推关系 max(l,r)+1 时间复杂度:O(N) 空间复杂度:O(height) class Solut ...
- 精选力扣500题 第56题 LeetCode 104. 二叉树的最大深度【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. ...
- 二叉树-二叉树的最大深度(递归 )
题意: 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
- 领扣-104/111 二叉树的最大深度 Maximum Depth of Binary Tree MD
Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
- 【LeetCode】【HOT】104. 二叉树的最大深度(BFS+队列/递归)
[LeetCode][HOT]104. 二叉树的最大深度 文章目录 [LeetCode][HOT]104. 二叉树的最大深度 package hot;import java.util.LinkedLi ...
- LeetCode LCP 07. 传递信息 / NC111 最大数 / NC16 判断二叉树是否对称 / NC13 二叉树的最大深度
祝我党百年华诞生日快乐 LCP 07. 传递信息 2021.7.1 每日一题 题目描述 小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下:有 n 名玩家,所有玩家编号分别为 0 - n-1 ...
- php 实现二叉树的最大深度_Java如何实现求二叉树的最大深度(附代码)
本篇文章给大家带来的内容是关于Java如何实现求二叉树的最大深度(附代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远 ...
- 【每日一算法】二叉树的最大深度
微信改版,加星标不迷路! 每日一算法-二叉树的最大深度 作者:阿广 阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径 ...
- 二叉树的深度_Golang面试题:二叉树的最大深度
问题:求二叉树的最大深度 给定一个二叉树,返回其最大深度. 示例: 1 / 2 3 / / 4 5 6 7 返回最大深度为3 解题思路 利用深度优先或者广度优先遍历二叉树,找到树的最大深度. 二叉树的 ...
- 常考数据结构与算法:二叉树的最大深度
题目描述 求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量. class TreeNode {int val;TreeNode left;TreeNode righ ...
最新文章
- Qt编写安防视频监控系统4-删除视频
- ios-晋级之路 CocoaPods引用第三方库不import不自动补齐
- SpringCloud中父子pom的结构和写法
- php后台登录显示ok,thinkphp的项目 后台登录问题,怪事
- php选择数据表,PHP SQL,一次从3个表中选择相应的数据?
- 小D课堂 - 零基础入门SpringBoot2.X到实战_第9节 SpringBoot2.x整合Redis实战_40、Redis工具类封装讲解和实战...
- 导线怎么用计算机平差,在计算机上实现导线网的自动条件平差
- appium-desktop 1.13 windows 版本网盘下载
- oracle直接生成xlsx,【玩转Excel】Oracle PLSQL处理生成XLSX文件
- 热敏打印机ESCPOS指令封装类,票据打印从此轻松,佳博系列实测通过
- android 开发 耳机接口 自拍,首次用KXD手机就为之倾倒,这就是KXD K30手机带来了魅力...
- npp夜光数据介绍 viirs_对 VIIRS/NPP 夜光数据的解读
- Python 猜数字小游戏 (带闯关关卡)
- Metasploit入门使用手册
- EasyUI - panel 高度自适应
- Python 对象烤地瓜
- 易捷行云EasyStack携手北联国芯,共筑鲲鹏生态
- E站账号cookie分享_产品经理必懂知识点—cookie和session
- 什么是 “零” 拷贝?
- [matlabpython]01——sort排序的相关内容
热门文章
- IOS AirPrint功能
- android 单机地图,天地图app下载
- 旧式有线打印机联网探索
- 在 NXP iMX8 上进行 4K 视频播放测试
- 台电xh80平板android刷机 G2N8
- wps表格宏被禁用如何解禁_怎么解除宏禁用_win7系统取消宏已被禁用提示的方法...
- 爱剪辑手机版 v51.0 至尊内购专业破解版的视频剪辑软件
- ◆谷歌热榜|百度中文搜索风云榜|Top 50
- 华硕b365安装服务器系统,华硕b365主板装win10系统及bios设置教程(uefi+gpt)
- 基于Easy CHM和VS的帮助文档制作