LeetCode-104-二叉树最大深度

ops/2024/9/24 16:30:12/

题目:

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
思路:不断往下遍历,每往深层遍历一层,深度加一,当遍历到null,与当前最大深度比较,判断是否需要更新。当遍历完所有路径时,即得到了最大深度。

class Solution {int max = 0;public int maxDepth(TreeNode root) {if(root == null){return max;}process(root, 1);return max;}public void process(TreeNode root, int depth){if(root == null){max = Math.max(max, depth-1);return;}process(root.left, depth+1);process(root.right, depth+1);}
}

http://www.ppmy.cn/ops/25741.html

相关文章

5G随身WiFi推荐测评:品速5G VS 格行5G随身WiFi,随身wifi哪个品牌网速好?性价比更高?

玩游戏卡顿遭吐槽,直播掉线成笑柄,4G网络已难满足需求。5G随身wifi虽受追捧,但价格较高令人犹豫。面对众多品牌,随身WiFi哪个品牌靠谱呢?性价比高呢?今天就来测评一下口碑最好的无线随身WiFi格行5G随身wifi…

国标(GB)安全帽、安全救援头盔标准分享

前面讲到智能安全帽,虽然没有专属智能安全帽的标准,但其安全帽部分还是遵循各类国标,这里把我收集到和安全帽相关的标准进行总结分享 所有信息来自于《国家标准全文公开系统》,博客信息存在时效性,如信息有变化请以官…

smac 路径优化器分析——距离成本和代价地图成本分析

参考 泰勒级数直观详解 前向差分,后向差分,中心差分 相关文章 smac 路径优化器分析——平滑度成本分析 smac 路径优化器分析——曲率成本分析 距离成本 距离成本函数 用优化后的点与原路径点的欧氏距离的平方作为成本。 下图中蓝色原点是原路径点…

每日写题(第八天)

题目1. 设计一个程序, 输入a,b,c三个整数, 输出最大的数. (MIN_INT < a,b,c < MAX_INT) 样例输入: 1 3 2 样例输出: 3 #include<iostream> using namespace std; int max(int a, int b) {if (a < b)return b;elsereturn a; } int max2(int c, int d)…

基于python+django网易新闻+评论的舆情热点分析平台

博主介绍&#xff1a; 大家好&#xff0c;本人精通Java、Python、C#、C、C编程语言&#xff0c;同时也熟练掌握微信小程序、Php和Android等技术&#xff0c;能够为大家提供全方位的技术支持和交流。 我有丰富的成品Java、Python、C#毕设项目经验&#xff0c;能够为学生提供各类…

全量知识系统 程序详细设计 智能代理:MyType (QA 百度文库)

Q1. 今天我们聊聊智能代理&#xff08;intelligent agent&#xff09; 智能代理&#xff08;intelligent agent&#xff09;是一种定期地收集信息或执行服务的程序&#xff0c;它不需要人工干预&#xff0c;具有高度智能性和自主学习性。这些代理可以根据用户定义的准则&#…

泰勒创造力达到顶峰?(下)

上文说了一半&#xff0c;回顾看文&#xff1a; https://blog.csdn.net/weixin_41953346/article/details/138336524 继续看下文 “Like I lost my twin /Fuck it if I cant have him,"she sings in “Down Bad". 在《Down Bad》这首歌中&#xff0c;她唱道&#xff…

《Fundamentals of Power Electronics》——Cuk电路及仿真

Cuk电路的拓扑结构如下所示&#xff1a; 下面进行Cuk电路的工作过程分析&#xff1a; &#xff08;1&#xff09;当开关管Q1导通时&#xff0c;Cuk电路的等效模型如下图所示&#xff1a; 此时&#xff0c;电感电压和电容电流表达式如下&#xff1a; 假设&#xff0c;i1、i2、v…