111. 第6页

111.二叉树的最小深度

题目#111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。

qiHuang112·2023-03-09 01:00

【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数

二叉树的最大深度题目详细：LeetCode.104递归法很容易理解：定义一个全局变量max，记录二叉树的最大深度在递归函数中增加一个深度参数，表示当前的节点的深度然后对二叉树进行深度优先遍历当遍历到叶子节点时，比较当前节点的深度和记录的最大深度，保持最大值当树遍历完成后，返回记录的最大深度即可Java解法（递归，深度优先遍历）：classSolution{privateintmax=0;publi

士多啤梨先生·2023-02-17 17:27

常用日语0325

111.学費（がくひ）と生活費用（せいかつひよう）などは保証人（ほしょうにん）

Dy_a3a3·2023-02-06 04:58

111.回想高中有感

寂寥枯日爱思前，烈烈风中曾好天。一面缘生半甲子，死心从此亦活然。可惜缘灭恍如梦，常亘心间经恨圆。纵是十年终又见，君能依旧伴吾眠？2019.8.24

纸才·2023-02-05 19:08

C++操作积累

体会思想的题目：111.二叉树的最小深度1.问题整理没看懂题解，（insert）classSolution{public:boolcanPartitionKSubsets(vector&nums,intk

悄悄笙箫·2023-01-29 21:59

二叉树的最大深度、559. n叉树的最大深度、111.二叉树的最小深度、222. 完全二叉树的节点个数 Day16

104.MaximumDepthofBinaryTree递归本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始）根节点的高度就是二叉树的最大深度后

把瓶子洗干净·2023-01-25 08:34

算法训练day16||104.二叉树的最大深度|111.二叉树的最小深度|222.完全二叉树的节点个数

104.二叉树的最大深度二叉树的深度：从根节点(1)开始到叶子节点的距离二叉树的高度：从叶子节点(1)开始到某个节点的距离思路：求二叉树的最大高度(后序遍历）等同于求二叉树的最大深度（前序遍历），求二叉树的最大高度就要用到后序遍历，为什么要用后续遍历呢？因为需要先遍历左右子节点的高度，才能比较得出当前节点的最大高度。递归三部曲：1.确定返回值的类型和参数：因为是求最大深度，所以返回值是int类型，

非常的·2023-01-25 08:04

代码随想录算法训练营day16｜104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

104.二叉树的最大深度力扣求深度：前序遍历，中左右求高度：后序遍历，左右中；根节点的高度就是二叉树的最大深度递归：左子树的高度和右子树的高度的最大值+1即为根节点的高度；中就是处理的过程classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftDepth=maxDepth(root.left);int

扭一扭.·2023-01-25 08:03

二叉树的最大深度、111. 二叉树的最小深度、559. N 叉树的最大深度、222. 完全二叉树的节点个数

104.二叉树的最大深度/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.v

依旧1919·2023-01-25 08:02

代码随想录Day16|104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

文章目录104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数104.二叉树的最大深度文章讲解：代码随想录(programmercarl.com)题目链接：

囿丫七·2023-01-25 08:32

N 叉树的最大深度 |111. 二叉树的最小深度 |222. 完全二叉树的节点个数

104.二叉树的最大深度注意点：1.采用递归的方式，注意递归三部曲2.树的深度和高度是不一样的，本题采用后序的方式对树进行深度遍历二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）-根节点为1二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始）--叶子节点为13.注意最后的叶子节点就是1，所以d

weixin_45461051·2023-01-25 08:30

代码随想录算法训练营第十六天| 104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

104.二叉树的最大深度题目链接：104.二叉树的最大深度此题昨天用层序遍历法解过一次，遍历一层深度就加一，代码可以看上一篇。这里主要用递归法，注意递归三部曲：返回和传入参数、中止条件、本层逻辑。此处采用后序遍历，代码比较简单点。classSolution{public:intgetDepth(TreeNode*node){if(node==nullptr)return0;intleftdepth

小刘很ok·2023-01-25 08:59

算法练习 DAY16 || 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数

104.二叉树的最大深度递归法本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始）而根节点的高度就是二叉树的最大深度后序//递归后序（求高度）cl

Uafhængige·2023-01-25 08:28

代码随想录day16｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数

代码随想录day16目录代码随想录day16104.二叉树的最大深度思路：559、N叉树的最大深度思路：111.二叉树的最小深度思路：222、完全二叉树的节点数思路：104.二叉树的最大深度给定一个二叉树

编程练习时长两年半·2023-01-25 08:28

N 叉树的最大深度&&111. 二叉树的最小深度&&222.完全二叉树的节点个数--二叉树

文章目录104.二叉树的最大深度题目描述思路分析代码559.N叉树的最大深度题目描述思路分析代码111.二叉树的最小深度题目描述思路分析代码222.完全二叉树的节点个数题目描述思路分析代码104.二叉树的最大深度题目描述题目链接思路分析而根节点的高度就是二叉树的最大深度

Kl_WJ·2023-01-25 08:56

代码随想录day16|104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

maximum-depth-of-binary-tree/题目：n叉树的最大深度题目链接：https://leetcode.cn/problems/maximum-depth-of-n-ary-tree/题目:111

$WaVy·2023-01-25 08:24

day16|LeetCode:● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

题目链接：104.二叉树的最大深度递归法后序遍历classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL)return0;intleftdepth=maxDepth(root->left);intrightdepth=maxDepth(root->right);return1+max(leftdepth,rightdepth);}}

星轨道交·2023-01-25 08:45

二叉树的最大深度 & 111. 二叉树的最小深度 & 559. N 叉树的最大深度 & 222. 完全二叉树的节点个数（不会做）

104.二叉树的最大深度首先明确深度和高度的概念。深度：结点到根节点的距离。（前序遍历）高度：结点到叶子结点的距离。（后序遍历）二叉树根节点的高度即为叶节点的最大深度。本题思路即为后序遍历求出二叉树根节点的高度。后序遍历递归求高度：递归三要素：确定递归函数的参数和返回值：根节点作为参数，返回值为当前结点的高度+1。确定终止条件：当遍历到空节点时，说明当前节点高度为0，返回0.确定单层递归的逻辑：后

tttowo·2023-01-25 08:13

二叉树的最大深度 111. 二叉树的最小深度 222. 完全二叉树的节点个数

深度的定义：深度是从根节点到最近叶子节点的最短路径上的节点数量104.二叉树的最大深度思路：后序遍历，按照左、右、中的顺序，比较左右子树的深度，当遇到空节点时，递归结束；intmaxDepth(structTreeNode*root){if(root==NULL)return0;intleft=maxDepth(root->left);intright=maxDepth(root->right);

m0_62867573·2023-01-25 08:13

代码随想录算法训练营第16天| 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

代码随想录刷题系列文章目录`二叉树篇文章目录代码随想录刷题系列文章目录104.二叉树的最大深度递归法bfs拓展559.n叉树的最大深度111.二叉树的最小深度dfs后序遍历bfs解法222.完全二叉树的节点个数

lebowskii·2023-01-25 08:41

DAY16 | 104.二叉树的最大深度 / 559.N叉树的最大深度 / 111.二叉树的最小深度 / 222.完全二叉树的结点个数

文章目录104.二叉树的最大深度方法一：迭代方法二：递归（重要）559.N叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数104.二叉树的最大深度标签：二叉树、递归、迭代难度：5.0方法一

Kingston8GB·2023-01-25 08:37

代码随想录刷题Day16 | 104.二叉树的最大深度 | 111.二叉树的最小深度 | 222.完全二叉树的节点个数

代码随想录刷题Day16|104.二叉树的最大深度|111.二叉树的最小深度|222.完全二叉树的节点个数104.二叉树的最大深度题目：给定一个二叉树，找出其最大深度。

DUM1615·2023-01-25 07:35

算法学习，递归问题汇总：求 n的阶乘，斐波那契数列，台阶问题，计算n条直线最多能把平面分成多少部分，猴子吃桃问题，女朋友问你在第几排电影院太黑无法看清

6/111.求n的阶乘publicstaticintresult(intn){//递归出口if(n==1)return1;//1的阶乘就等于1returnn*result(n-1);2.斐波那契数列（不死神兔

LxyrichBos·2022-12-20 11:54

leetcode面试题之二叉树

二叉树的层序遍历层次遍历其他题目107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111

倩mys·2022-12-06 06:59

代码随想录算法训练营第16天 | 104.二叉树的最大深度 111.二叉树的最小深度

一、Leetcode104.二叉树的最大深度这题在之前层次遍历刷过。也可以用递归法，每次递归深度加1intdepth=1+max(leftdepth,rightdepth);//中二、Leetcode111.二叉树的最小深度类似于最大深度递归，把1+max(left,right)改成1+min(left,right)。但是注意：最小深度是从根节点到最近叶子节点的最短路径上的节点数量。注意是叶子节点

虎年喵飞飞·2022-11-28 18:40

【佳佳的诗】111.废话

我发现，只要每一次跨出的距离都一样，那么，每一步迈出的距离都一样。妈妈说，这是废话。佳佳9岁2022年11月23日

左岸渡己·2022-11-24 09:55

python实现粒子滤波目标跟踪_目标跟踪的深度学习方法与 opencv实现kcf方法

目录概述31.1.背景31.2.目标跟踪问题描述31.3.目标跟踪测试数据集及性能评价标准4算法选型102.1.现有算法分类102.2.图像目标跟踪方法111.概述1.1.背景行为识别的前提是需要对人体目标进行识别和跟踪

weixin_39651325·2022-11-21 12:37

哈工大2021年秋季学期数据结构期末试题

一、选择题111.以下代码的时间复杂度是for(intk=1;k<=n;k*=2)for(intj=1;j<=n;j++)count++;A.O(n)B.O(nlogn)C.O(n2)D.O

Castria·2022-11-20 15:57

力扣刷题day14|104二叉树的最大深度、559N叉树的最大深度、111二叉树的最小深度、222完全二叉树的节点个数

文章目录104.二叉树的最大深度层序遍历思路递归思路难点559.N叉树的最大深度思路111.二叉树的最小深度层序遍历思路递归思路222.完全二叉树的节点个数普通二叉树递归思路满二叉树递归思路难点迭代思路

HammerDeng·2022-10-30 17:53

力扣刷题day13|（层序遍历系列题目）116填充每个节点的下一个右侧节点指针、117填充每个节点的下一个右侧节点指针II、104二叉树的最大深度、111二叉树的最小深度

文章目录116.填充每个节点的下一个右侧节点指针思路117.填充每个节点的下一个右侧节点指针II思路104.二叉树的最大深度思路111.二叉树的最小深度思路116.填充每个节点的下一个右侧节点指针给定一个完美二叉树

HammerDeng·2022-10-30 17:53

《华杉讲透论语》读书笔记11-12

《华杉讲透论语》读书笔记111.大宴会之后，异姓宾客退场，只留下同姓直系亲族开家宴。这时候怎么入座呢？

Love你本来的样子·2022-08-30 16:28

111.网络安全渗透测试—[权限提升篇9]—[Windows 2008 R2内核溢出提权]

我认为，无论是学习安全还是从事安全的人，多多少少都有些许的情怀和使命感！！！文章目录一、Windows内核溢出提权[2008]1、内核溢出提权背景：2、CVE-2014-4113-Exploit3、内核溢出提权过程：（1）实验环境：（2）靶机链接：（3）实验过程：附：常见可读写目录一、Windows内核溢出提权[2008]1、内核溢出提权背景：在winserver2008R2中，服务器默认是支持a

qwsn·2022-07-07 10:54

【ACWing】134. 双端队列

她从111到NNN需要依次处理这NNN个数，对于每个数，达达能做以下两件事：111．新建一个双端队列，并将当前数作为这个队列中的唯一的数；222．将当前数放入已有的队列的头之前或者尾之后。

记录算法题解·2022-06-16 00:09

【youcans 的 OpenCV 例程 200 篇】111. 雷登变换反投影重建图像

欢迎关注『youcans的OpenCV例程200篇』系列，持续更新中欢迎关注『youcans的OpenCV学习课』系列，持续更新中【youcans的OpenCV例程200篇】111.雷登变换反投影重建图像

小白YouCans·2022-04-28 10:44

百面机器学习和百面深度学习-测试1

111.特征归一化：数据的量纲和大小不同会导致数据对模型的影响程度不同，每个特征对模型造成的影响不同。

闲看庭前梦落花·2022-04-08 08:28

《看见》

阅读于2019/03/111.想要“看见”就要从蒙昧中睁开眼来2.人们声称的最美的岁月其实都是痛苦的，只是事后回忆起来的时候才那么幸福。

蜡之·2022-02-15 11:30

29.JS

111.事件对象//onmousemove:该事件将会在鼠标在元素中移动时触发//事件对象：当事件的响应函数被触发时，浏览器每次都会将一个事件对象作为实参传递进响应函数//在事件对象中封装了当前事件相关的一切信息

魔都吴小猛·2022-02-09 03:12

忙碌而充实充实的一天

人生若只如初见_5c68·2022-02-06 14:20

感恩日志

【甜甜感恩日志】111.感恩大大班班一早就开始晨读分享，听完课程让我松懈几天的思想又再次抖擞啦，充实要每一天都在。2.感恩一淘让我总是买到需要的优惠产品，自从有了一淘我已经很久没去商超购物啦！

一唐小鱼·2022-02-05 11:59

2022-01-29

[玫瑰]任务卡【主题：阅读day37】29/1（周六）目标：完成自己的阅读计划111.任务：《潜资源》2.打卡：22：30前完成，秀出自己的阅读感悟打卡模板参考：【践行2.01*90天主题：阅读day37

陈anan·2022-01-29 21:57

2419区天元编号名单

山都组101.神丨不救（钢铁穆桂英控号）102.阿泽103.夏良104.仙丨龙剑涛105.妖星丨劫106.神丨不觉107.神丨不悔（雀仔控号）108.慕容陈依旧109.慕容天霸110.余皓111.林北|

钢铁穆桂英·2021-12-30 11:47

二叉树（3）- 进阶练习

N叉树的前序遍历590.N叉树的后序遍历（前序遍历的逆过程，但有些细节需要注意）101.对称二叉树（迭代法、递归）100.相同的树572.另一棵树的子树104.二叉树的最大深度559.N叉树的最大深度111

FlowerDancee·2021-10-26 21:26

C++实现LeetCode(111.二叉树的最小深度)

[LeetCode]111.MinimumDepthofBinaryTree二叉树的最小深度Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Note:Aleafisanodewithnoc

·2021-07-27 18:05

180601诗111.幼年

图片发自App图片发自App图片发自App图片发自App幼年也曾这样蹒跚在驴拉车上簸颠在麦草垛里睡眠跌跌撞撞走过没有记忆的童年没有人追着你手牵没有父母的前后陪伴跌倒了看看四周没人注视，失落的爬起撞痛了自己把眼泪擦干麻雀围在身边燕子在不远处呢喃大公鸡小母鸡就是亲爱的伙伴在风风雨雨中无依赖没怨言一直走到今天夕阳下幼幼的小布点我的从前……

夕阳在山·2021-06-11 07:31

2019-02-27

坚持读书打卡第2天《建构解决之道》P6～111.尊重人类尊严2.个别化服务3.助长当事人的愿景4.以当事人的优势为基础5.鼓励当事人参与6.充分提高当事人的自我决定7.助长转移性8.极大化当事人的负能感

Shelley1165·2021-06-05 03:40

《重疾不重》语录解析十二

111.中国每年超50万人死于心脏猝死。身故责任是必要的。出险时，客户不会说自己当时想少掏钱。而会骂保险没良心，骗人的。不用很算计，人算不如天算。

一团泥巴·2021-06-04 05:46

数据库原理期末复习

数据库原理期末复习目录数据库原理复习1一.基础1二.语句查询4语法4三.简答题71.视图，表，之间的区别72.事务93.游标使用步骤94.属性及闭包计算95.触发器与存储过程106.数据库设计（重点）10四.应用题.范式111

Dusk___dawn·2021-05-22 19:49

[LeetCode]111. Minimum Depth of Binary Tree

Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.这题采用递归很简单，但是要注意函数minDepth()最后的return，要像如下这样写intlDepth=minDepth(root->l

Eazow·2021-05-13 07:52

2018我的阅读总结与计划

《草房子》111.《我不想变老》12.

胡喜平·2021-05-11 10:01

111. 越练瑜伽越焦虑？

最近有几个朋友问我关于学习瑜伽的事。感觉大家的问题其实都是差不多，就是身体太硬，很多动作做得不到位。今天一个朋友说她上瑜伽课，老师越纠正自己就越焦虑，总不知道老师讲的哪里用力，身体平衡是什么意思。我想，有这些问题一点都不奇怪，包括拿到教练证后很长一段时间里，我都没能找到这些感觉，更不要说是业余的爱好者。我们以为在开读书微课的老师就一定读书很厉害，我们以为健身教练就一定懂所有的健身的知识，我们以为医

Rebecca小零·2021-05-10 04:16

推荐频道

111.