111.

111. 二叉树的最小深度

题目链接：111.二叉树的最小深度要注意左子树为空右子树不为空或者右子树不为空左子树为空的情况如果不注意的话最小深度可能就是1这是错误的全代码：classSolution{public:intgetDepth
小玄.·2023-11-10 01:55

代码随想录算法训练营第十五天 | 二叉树 part 2 | 层序遍历、反转二叉树、对称二叉树

目录层序遍历代码429.N叉树的层序遍历116.填充每个节点的下一个右侧节点指针111.二叉树的最小深度226.翻转二叉树思路代码101.对称二叉树思路代码层序遍历层序遍历使用队列的结构。
enzoherewj·2023-11-08 10:23

1.广度优先搜索（一）

leetcode-cn.com/tag/breadth-first-search/题目汇总101.对称二叉树简单[✔]102.二叉树的层序遍历中等[✔]103.二叉树的锯齿形层次遍历中等107.二叉树的层次遍历II简单111
今天柚稚了么·2023-11-04 13:52

LeetCode 111. 二叉树的最小深度

题目：力扣题解一：层序遍历通过层序遍历每一层的节点，当遍历到叶子节点，该叶子节点的深度即为二叉树的最小深度，时间复杂度：O(n)publicintminDepth(TreeNoderoot){if(root==null){return0;}Queuequeue=newLinkedList<>();queue.offer(root);intdepth=1;while(!queue.isEmpty()
PZHU_CG_csdn·2023-11-04 02:46

Leetcode 111. 二叉树的最小深度

Leetcode111.二叉树的最小深度原题链接广度优先classSolution{//内部类，记录节点信息和当前节点的深度staticclassQueueNode{TreeNodetreeNode;intdepth;publicQueueNode(TreeNodenode,intdepth){this.treeNode=node;this.depth=depth;}}publicintminDe
coder_xiaoyou·2023-11-04 02:16

Leetcode—111.二叉树的最小深度【简单】

2023每日刷题（十八）Leetcode—111.二叉树的最小深度DFS实现代码/***Definitionforabinarytreenode.
源代码•宸·2023-11-04 02:44

111. 二叉树的最小深度 -力扣（leetCode）JS解法

⚡️111.二叉树的最小深度⚡️给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Smoothzjc·2023-11-03 10:19

Leetcode 111. 二叉树的最小深度 C++

Leetcode111.二叉树的最小深度题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。测试样例给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.题解递归获取当前节点到叶子节点的最小值代码intminDepth(TreeNode*root){if(root==NULL)
Want!·2023-11-03 10:48

leetcode 111. 二叉树的最小深度

题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.思路：采用后序遍历，当前结点的深度最小深度等于左右子树较小深度加一，唯一要注意的是如果当前结点的左右子树为空时，深度应该等于非空子树深度加一。代码：方法一：后序
却顾所来径·2023-11-03 10:47

111. 二叉树的最小深度 JavaScript实现

111.二叉树的最小深度题目链接一、递归（DFS）递归找左右子树的最小深度，然后选更小的.这里使用的是深度优先遍历，也可以使用层次遍历。
是馨呀！·2023-11-03 10:47

力扣：111.二叉树的最小深度

力扣：111.二叉树的最小深度代码随想录解析题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
empty__barrel·2023-11-03 10:45

LeetCode 111. 二叉树的最小深度Golang版

LeetCode111.二叉树的最小深度Golang版1.问题描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。2.思路2.1.递归确定递归函数的参数和返回值funcminDepth(root*TreeNode)int确定终止条件ifroot==nil{return0}确定单层循环逻辑leftDepth:=minDept
皮卡猴·2023-11-03 10:12

111. 二叉树的最小深度

题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。**说明：**叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,105]内-1000left);intrightDepth
FuzhouJiang·2023-11-03 10:39

leetcode 刷题记录 day15

）】637.二叉树的层平均值、429.N叉树的层序遍历、515.在每个树行中找最大值、116.填充每个节点的下一个右侧节点指针、117.填充每个节点的下一个右侧节点指针II、104.二叉树的最大深度、111
音音子-·2023-11-02 12:37

LeetCode | C++ 104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

目录104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数后序遍历基于完全二叉树特性104.二叉树的最大深度深度：是二叉树里面任意一个节点到根节点的距离。
~海棠树下~·2023-11-01 13:49

2020-12-29 先胜“宝石王上清袍”-【左单提黑58炮（乱战）】

1.兵九进一炮２平５2.马八进七马２进３3.车九平八卒１进１4.炮八平九马８进７5.马二进一炮８进４6.兵三进一炮８平３7.炮二平三车１平２8.车八进九炮３进３9.仕六进五马３退２10.兵三进一卒１进１11
辣目丸子·2023-10-28 06:04

先自己思考解决问题

111.
文大人频道·2023-10-27 15:29

35二叉树-树的最小深度

目录LeetCode之路——111.二叉树的最小深度分析解法一：广度优先查询解法二：深度优先查询LeetCode之路——111.二叉树的最小深度给定一个二叉树，找出其最小深度。
Elaine202391·2023-10-26 23:10

力扣labuladong——一刷day08

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣111.二叉树的最小深度二、力扣752.打开转盘锁前言一、力扣111.二叉树的最小深度/***Definitionforabinarytreenode
乱世在摸鱼·2023-10-26 22:34

《亲爱的卧底经济学家》案例111-120十条

111.如何做到既能享受美食又能控制食量？每样菜都少吃一些儿，最后再决定多吃那些喜欢的几样菜。112.是否该买盗版书？请支持正版，出版社和印刷工人的工作也很辛苦的。
orange8900·2023-10-19 19:02

Kotlin 学习笔记

长路漫漫唯剑作伴此篇仅用来记录参考学习，如有错误还请指正更新日期：2023/8/111.关键字var：定义变量，默认是private的val：定义常量，默认是private的，可见性为privatefinalstatic
且随疾风前行.·2023-10-19 07:30

代码随想录算法训练营第十六天｜二叉树part3

●104.二叉树的最大深度559.n叉树的最大深度层序遍历，depth++●111.二叉树的最小深度没有左右子树为遍历终结条件●222.完全二叉树的节点个数遍历二叉树
ziyego·2023-10-15 10:59

代码随想录算法训练营Day16| 二叉树part03

代码随想录算法训练营Day16|二叉树part03文章目录代码随想录算法训练营Day16|二叉树part03一、104.二叉树的最大深度二、111.二叉树的最小深度三、222.完全二叉树的节点个数一、104
唐崖凌·2023-10-15 10:56

二叉树递归

111.二叉树的最小深度（e）总结：是求最小深度，相当于求最短路径，因此bfs优于dfs，思路2最优。
yiliyo·2023-10-11 21:45

【日检视】20231005（周四）

111.重要重复化，重复流程化，流程工具化，工具智能化。八大关注检视：️家庭：①果果朗读：录智慧背囊3《树叶不是被风吹落的》，第112天。
果果的小肥羊·2023-10-05 22:31

CF120E--1400

给你nnn，问你是先手赢还是后手赢先手赢输出000，后手赢111.注意输出，模拟赛时我就是把这看反了。思路（1）找规律多模拟几个就能发现奇数边长先手赢。偶数边长后手赢。（2）推偶数情况：先手不
hejx0412·2023-10-03 11:06

111. 二叉树的最小深度

111.二叉树的最小深度原题/***Definitionforabinarytreenode.
爱敲代码的林先生·2023-10-03 05:14

2022-08-12关于整理的几个重要提示

关于整理的几个重要提示一生阅读三万本书:30000/111.分类别,列清单,挑出真正喜欢/需要的物品;2.思考一下哪些物品是可以用科技来替代;3.思考一下哪些东西可以留在记忆里,而不是在柜子里吃灰;4.
吖吖吖杨·2023-10-03 04:20

20个成语背后的典故（2）

接上文20个成语背后的典故111.三生有幸唐朝圆泽和尚与好友李源游览长江三峡，见一孕妇汲水，圆泽说他三天后就投胎到她家，相约12年后中秋夜相会。三天之后，李源探看了已为婴儿的故友。
趁着月色去看你·2023-10-01 22:44

力扣：111. 二叉树的最小深度（Python3）

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。来源：力扣（LeetCode）链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台示例：示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5
恽劼恒·2023-09-30 08:18

LeetCode——目录

两数之和3.无重复字符的最长子串7.整数反转46.全排列48.旋转图像49.字母异位词分组51.N皇后62.不同路径76.最小覆盖子串85.最大矩形86.分隔链表89.格雷编码104.二叉树的最大深度111
天地神仙·2023-09-29 15:50

vim 阅读android源码,vim+ctags+cscope 打造Android源码阅读工具

vim+ctags+cscope打造Android源码阅读工具2011-02-1710:111.在Android源码顶层目录下运行ctags-R生成tags文件2.在Android源码顶层目录运行cscope-Rbq
模数哥·2023-09-25 18:02

用MicroPython开发ESP32-固件烧写与测试

陈拓2022/06/10-2022/06/111.简介用micropython进行ESP32开发。进行ESP32开发，官方的标准开发环境是ESP-IDF，开发语言使用C语言。
晨之清风·2023-09-24 10:23

111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5错误点：1、虽然考虑了根节点的左节点或者右节点有为空情况。但是执行的操作不对。下面代码显示最终结果基本一
我就不信不能提高代码水平·2023-09-23 16:07

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

代码随想录算法训练营第十六天|104.二叉树的最大深度559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数104.二叉树的最大深度559.n叉树的最大深度递归法迭代法:eyes
S_allnight_5740·2023-09-21 21:38

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

104二叉树最大深度几种方法1dfs递归前中后序模板法是直接求depth一些发现：if(node->left!=nullptr)可以直接写做if(node->left)；可以在class里统一写一个var就不用用ref传来传去了classSolution{public:intresult;voidgetdepth(TreeNode*node,intdepth){result=depth>resul
weixin_51674457·2023-09-21 21:35

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

打卡第十六天，今天学习二叉树的深度今日任务104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数
jjjj的笔记本·2023-09-21 21:05

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

文章目录一、104.二叉树的最大深度二、559.N叉树的最大深度三、111.二叉树的最小深度四、111.二叉树的最小深度一、104.二叉树的最大深度题目链接代码如下：classSolution{public
玛玛哈哈34·2023-09-21 21:03

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

111.二叉树的最小深度（优先掌握递归）题目链接/文章讲解/视频讲解：代码随想录递归，后序遍历，如果left为空，rig
Ziggy--·2023-09-21 21:33

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

一、104.二叉树的最大深度力扣思路：递归遍历二叉树。确定终止条件：如果为空节点的话，就返回0，表示高度为0。确定单层递归的逻辑：先求它的左子树的深度，再求的右子树的深度，最后取左右深度最大的数值再+1（加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0
海棠依旧€·2023-09-21 21:33

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

104.二叉树的最大深度题目链接思路：求最大深度也就是求根节点的高度，求高度用后序遍历，求深度用前序遍历。此题用后序遍历求高度比较容易。当我们需要从下往上返回信息的时候就应该用后序遍历。classSolution{public:intgetdepth(TreeNode*node){//确定递归函数参数和返回值//确定终止条件if(node==nullptr)return0;//单层递归逻辑，左中右
yjwang0819·2023-09-21 21:33

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

104.二叉树的最大深度递归法：当遍历至最末端空节点时，depth为0，自下而上后序遍历，每遍历一层高度+1，求得高度即最大深度559.N叉树的最大深度递归法：后序遍历层序迭代法：111.二叉树的最小深度递归法
m0_58067179·2023-09-21 21:59

二叉树的最大深度、111. 二叉树的最小深度

104.二叉树的最大深度视频讲解主要思路：（1）因为要求的最大深度其实就是高度，所以采用后序遍历，（一般来说，求高度都用后序遍历，求深度都用前序遍历）（2）递归三步：1.参数：节点；返回值：该节点深度2.结束条件：节点为空3.递归逻辑：后序遍历”左右“：都是递归调用“中”：是处理逻辑易错点（1）为什么用后序遍历可以实现从叶子结点往中间节点：视频讲解代码实现：/***Definitionforabi
piolet0016·2023-09-21 21:29

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

104.二叉树的最大深度（优先掌握递归）什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。文章讲解/视频讲解：代码随想录题目链接：104.二叉树的最大深度之前做过拓展：559.N叉树的最大深度publicintmaxDepth(Noderoot){if(root==null){return0
Dead Woods·2023-09-21 21:57

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

104.二叉树的最大深度题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree首先先了解一下二
永不服输的锐锐米·2023-09-21 21:26

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

104.MaximumDepthofBinaryTree思路求MaxiumDepth其实就是求根节点的高度Depth是某一节点到跟节点的距离，遍历用前序，中左右，因为是从上开始1，2，3Height是某一节点到叶子节点的距离，遍历用后续，左右中，因为是从下开始1，2，3javaclassSolution{publicintmaxDepth(TreeNoderoot){if(root==null){
Isaac_MZ·2023-09-21 21:56

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

今天是代码随想录算法训练营第十六天今天写了4道力扣：分别是104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数或许这里之后还要再看看吧。
qq_42839893·2023-09-21 21:24

leetcode:111. 二叉树的最小深度

111.二叉树的最小深度来源：力扣（LeetCode）链接:https://leetcode.cn/problems/minimum-depth-of-binary-tree给定一个二叉树，找出其最小深度
uncle_ll·2023-09-21 21:53

【力扣】111. 二叉树的最小深度 Python3解法

题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。例子：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.思路：递归方法：分为四种情况：1.当前节点为空，返回0，表示不算当前这一层，不进行计数。2.当前节点左节点为空，右节点不为空。当前节点赋值给右节点并➕1。3.当
铭铭铭铭铭铭铭铭·2023-09-21 21:23

Python版-LeetCode 学习：111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree方法1：BF
guyu1003·2023-09-21 21:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他