算法:二叉树最大深度

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

目录

一、问题描述

二、递归算法

总结


提示:以下是本篇文章正文内容,下面案例可供参考

一、问题描述

给定一个二叉树,求其最大深度

    3/ \9  20/  \15   7     最大深度3

二、递归算法

解题思路:

最大深度,一定是左边子树最长叶子节点和右边子树最长叶子节点的深度中的最大值+1 

代码示例:

public int maxDepth(TreeNode root) {if (root == null)return 0;return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}

总结

不难,简单到有手就行!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/231194.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

git运用之.gitignore 配置文件的常用写法及案例

前言 .gitignore 文件用于指定 Git 版本控制系统忽略的文件和文件夹。 常见的 .gitignore 配置文件的写法和案例 忽略特定文件: # 忽略所有 .log 文件 *.log # 忽略名为 .DS_Store 的文件 .DS_Store忽略特定文件夹: # 忽略名为 node_modules 的…

【问题思考总结】I/O总线的数据线和控制线的辨析【2012年 408真题 T21】

个人经过查阅资料发现,王道给的图好像挺有误导性的,比如,I/O总线中的地址总线应该是单向传输的,但是,在他的图例里面是双向的。文章若有错误,恳请指正,感激不尽。 问题 在做2012年408真题的时候…

如何提高股票交易速度?极速交易哪家好?

极速交易模式是一种交易方式,它以最短的时间进行快速交易。这种模式通常用于贵金属、外汇、原油、期权等金融产品的交易。 在极速交易模式中,交易者可以在最短时间内进行买卖操作,从而快速获取利润。这种交易方式通常需要高超的技术和经验&a…

【03】GeoScene创建海图或者电子航道图数据

1 配置Nautical属性 1.1 管理长名称 长名称(LNAM)是一个必要的对象标识符,是生产机构(AGEN)、要素识别号码(FIDN)和要素识别子项(FIDS)组件的串联。这三个子组件用于数…

【Spring】09 BeanClassLoaderAware 接口

文章目录 1. 简介2. 作用3. 使用3.1 创建并实现接口3.2 配置 Bean 信息3.3 创建启动类3.4 启动 4. 应用场景总结 Spring 框架为开发者提供了丰富的扩展点,其中之一就是 Bean 生命周期中的回调接口。本文将聚焦于其中的一个接口 BeanClassLoaderAware,介…

11889个字带你彻底弄清tcp/ip协议栈

tcpip协议栈 tcpip模型以太网协议ARP地址解析协议TCP协议 tcpip模型 OSI模型linux tcpip模型常用协议网络设备应用层应用层telnet/DHCP/TFTP/FTP/MQTT/NFS/DNS/FTP/SNMP表示层会话层传输层传输层TCP/UDP四层交换机网络层网络层IP/ICMP/IGMP/ARP路由器,三层交换机…

【LeetCode】383. 赎金信(String的遍历)

今日学习的文章链接和视频链接 leetcode题目地址:383. 赎金信 代码随想录题解地址:代码随想录 题目简介 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返…

01|LangChain系统安装和快速入门

01|LangChain系统安装和快速入门 什么是大语言模型 大语言模型是一种人工智能模型,通常使用深度学习技术,比如神经网络,来理解和生成人类语言。这些模型的“大”在于它们的参数数量非常多,可以达到数十亿甚至更多&am…

C++入门【10-C++ 函数】

C 函数 函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数,即主函数 main() ,所有简单的程序都可以定义其他额外的函数。 您可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由您来决定的,但在逻辑上&#xff0c…

日本药典数据库

日本药典(Japanese Pharmacopoeia,简称JP),对于药品研究人员来说,日本药典查询可以提供药品标准的参考,设定研究指标,支持药物注册和上市,以及了解行业趋势和发展。这些信息对于研究…

找出一个二维数组中的鞍点

找出一个二维数组中的鞍点&#xff0c;即该位置上的元素在该行上的最大、在该列上最小。也有可能没有鞍点。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int a[10][10] { 0 };int n 0, m 0;int i 0, j 0;printf("请输入这个数组有n行m列…

0088__pthread_cond_broadcast和pthread_cond_wait使用

pthread_cond_broadcast和pthread_cond_wait使用-CSDN博客

Yapi详细安装过程(亲测可用)

1. 前置条件 1、Git 2、NodeJs&#xff08;7.6&#xff09; 3、Mongodb&#xff08;2.6&#xff09; 2. NodeJs的安装 1、获取资源 curl -sL https://rpm.nodesource.com/setup_8.x | bash - 2、安装NodeJS yum install -y nodejs 3、查看NodeJs和Npm node -v npm -v…

算法设计与分析2023秋-头歌实验-实验一 循环与递归

文章目录 第1关&#xff1a;从自然数中取3个数进行组合之循环算法任务描述编程要求测试说明参考答案 第2关&#xff1a;从自然数中取3个数进行组合之递归算法任务描述编程要求测试说明参考答案 第3关&#xff1a;求n的阶乘n!任务描述编程要求测试说明参考答案 第4关&#xff1a…

【数据结构复习之路】图(严蔚敏版)两万余字超详细讲解

专栏&#xff1a;数据结构复习之路 复习完上面四章【线性表】【栈和队列】【串】【数组和广义表】【树和二叉树】&#xff0c;我们接着复习 图&#xff0c;这篇文章我写的非常详细且通俗易懂&#xff0c;看完保证会带给你不一样的收获。如果对你有帮助&#xff0c;看在我这么辛…

奥迦插件23.12.5支持32和64位图色模拟(和大漠插件类似)

源码名称&#xff1a;奥迦插件23.12.5和大漠插件类似奥迦插件在Windows 10操作系统上使用Visual Studio 2019编写,适用于所有较新的Windows平台,是一款集网络验证,深度学习,内核,视觉,文字,图色,后台,键鼠,窗口,内存,汇编,进程,文件,网络,系统,算法及其它功能于一身的综合插件插…

计算两个复数之积(结构体函数)

本题要求实现一个计算复数之积的简单函数。 函数接口定义&#xff1a; struct complex multiply(struct complex x, struct complex y); 其中struct complex是复数结构体&#xff0c;其定义如下&#xff1a; struct complex{int real;int imag; }; 裁判测试程序样例&#…

针对海量数据的存储与访问瓶颈的解决方案

背景 在当今这个时代&#xff0c;人们对互联网的依赖程度非常高&#xff0c;也因此产生了大量的数据&#xff0c;企业视这些数据为瑰宝。而这些被视为瑰宝的数据为我们的系统带来了很大的烦恼。这些海量数据的存储与访问成为了系统设计与使用的瓶颈&#xff0c;而这些数据往往存…

Python装饰器泛化公有和私有属性

Python装饰器是一种强大的功能&#xff0c;允许程序员修改函数或类的行为。通过装饰器&#xff0c;可以在不修改函数或类本身的情况下&#xff0c;添加额外的功能或修改其行为。本文将深入探讨如何利用装饰器来泛化公有和私有属性的访问和修改方式。 Python装饰器的概念和作用…

正点原子驱动开发BUG(一)--SPI无法正常通信

目录 一、问题描述二、讲该问题的解决方案三、imx6ull的spi适配器驱动程序控制片选分析3.1 设备icm20608的驱动程序分析3.2 imx的spi适配器的驱动程序分析 四、BUG修复测试五、其他问题 一、问题描述 使用正点的im6ull开发板进行spi通信驱动开发实验的时候&#xff0c;主机无法…