104.

算法训练营Day16(二叉树)

今日内容：104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数迭代法，大家可以直接过，二刷有精力的时候再去掌握迭代法。
不吃青椒！·2023-12-15 07:01

2023-12-14 二叉树的最大深度和二叉树的最小深度以及完全二叉树的节点个数

二叉树的最大深度和二叉树的最小深度以及完全二叉树的节点个数104.二叉树的最大深度思想：可以使用迭代法或者递归！使用递归更好，帮助理解递归思路！
niuzai_·2023-12-15 01:25

104. 二叉树的最大深度

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。深度就是在层序遍历的基础上，每层遍历一次，就增加一次深度！importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.List;importjava.util.Queue;/***根据层序遍历进行改写即可，每访问完一层
molecule_jp·2023-12-14 14:19

【二叉树】104.二叉树的最大深度

题目classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftDepth=maxDepth(root.left);intrightDepth=maxDepth(root.right);return1+Math.max(leftDepth,rightDepth);}}
Allenlzcoder·2023-12-06 12:25

力扣labuladong一刷day28天二叉树

力扣labuladong一刷day28天二叉树文章目录力扣labuladong一刷day28天二叉树一、104.二叉树的最大深度二、144.二叉树的前序遍历三、543.二叉树的直径一、104.二叉树的最大深度题目链接
当年拼却醉颜红·2023-12-05 14:08

LeetCode 力扣 104. 二叉树的最大深度

题目描述（简单难度）输出二叉树的深度。解法一DFS依旧是考的二叉树的遍历。最简单的思路就是用递归进行DFS即可。publicintmaxDepth(TreeNoderoot){if(root==null){return0;}returnMath.max(maxDepth(root.left),maxDepth(root.right))+1;}解法二BFS可以直接仿照103题，利用一个队列，进行BF
wind_liang·2023-12-05 10:45

力扣104. 二叉树的最大深度

力扣104.二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
瀛台夜雪·2023-12-05 10:12

LeetCode 104. 二叉树的最大深度

首刷自解思路：遍历左子树，每一层加一，如果该节点为空则返回；左边深度lmax，右边深度为rmax，返回max（lmax,rmax)。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr
Rubint0x·2023-12-04 17:09

小张刷力扣--第十六天

文章目录104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数104.二叉树的最大深度题目链接难度：简单题目描述给定一个二叉树，找出其最大深度。
神秘灬メ范儿_学编程·2023-12-03 11:56

二叉树刷题Leetcode

文章目录104.二叉树的最大深度100.相同的树965.单值二叉树104.二叉树的最大深度intmaxDepth(structTreeNode*root){if(root==NULL)return0;intleft
gsfl·2023-12-02 09:07

【二叉树】常见题目解析（2）

题目1：104.二叉树的最大深度-力扣（LeetCode）题目1描述：题目1分析及解决：（1）basecase：当前节点为null时，以当前节点为根节点的树最大深度是0。
Annancqxxx·2023-12-02 05:40

104. 二叉树的最大深度

104.二叉树的最大深度题目：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
霜晨月c·2023-12-02 04:00

力扣日记11.27-【二叉树篇】二叉树的最大深度

力扣日记：【二叉树篇】二叉树的最大深度日期：2023.11.27参考：代码随想录、力扣104.二叉树的最大深度题目描述难度：给定一个二叉树root，返回其最大深度。
RobinChan730·2023-12-01 10:54

箴言7章《淫乱的妇人》

104.些妇人有怎样的特点？有时她会在哪里？会做什么事？11/135.妇人会用怎样的话拉拢少年人？14/206.这妇人有怎样的评价？这妇人的
爱的承诺_4192·2023-11-30 09:29

104. Maximum Depth of Binary Tree

104[思路：]寻找树的最大深度，深度优先；intmaxDepth(TreeNode*root){if(!root)return0;returnmax(maxDepth(root->left),maxDepth(root->right))+1;}
安东可·2023-11-29 22:14

【代码随想录-刷题学习JavaScript】day6-二叉树

一、理论基础二、递归遍历三、迭代遍历四、统一迭代五、层序遍历10六、226.翻转二叉树七、101.对称二叉树2八、104.二叉树的最大深度559.n叉树的最大深度九、111.二叉树的最小深度十、222.
倏存·2023-11-29 03:48

104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。思路递归的思想，递归计算左右子树的高度，加上当前层的1，返回结果性能分析需要遍历所有的元素，时间复杂度应该是O(N)空间复杂度应该是每层保留一个临时变量最好情况下是O(l
闭门造折·2023-11-28 19:57

104.为什么有的人更容易得到贵人帮助？

为什么有的人更容易得到贵人帮助？我们说要真心的欣赏别人的优点，为别人取得的成绩去开心，这是很难做到的。但是要想找到别人的缺点，实际上的是非常容易了，因为缺点人人都有。但是你会发现，挖掘一大堆的缺点对我们的生活有什么意义呢？当然可以练就一身鸡蛋里面挑骨头的绝技。不要把自己的快乐建立在别人的痛苦上，我们也不应该把自己的自信建立在别人的缺点上。有一天有个书友在群里面发表了一通言论，当然我还真的很感谢他。
韩峰财商觉醒·2023-11-28 13:31

力扣104. 二叉树的最大深度

递归思路：二叉树深度=左子树、右子树最大值+1递归终止条件是到根节点；/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(
slowfastflow·2023-11-28 09:56

力扣104. 二叉树的最大深度

目录1.解题思路2.代码实现1.解题思路如果我们知道了左子树和右子树的最大深度，那么该二叉树的最大深度即为大的深度加一,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二叉树的最大深度时，可以先递归计算出其左子树和右子树的最大深度.2.代码实现intmaxDepth(structTreeNode*root){if
DarknessCor·2023-11-28 06:55

104. 二叉树的最大深度+100.相同的树+965.单值二叉树

目录一、二叉树的最大深度（一）题目（二）代码二、相同的树（一）题目（二）举例（三）代码三、单值二叉树（一）题目（二）举例（三）代码一、二叉树的最大深度104.二叉树的最大深度-力扣（LeetCode）（
莫忘、莫念·2023-11-28 06:51

我的健身日记第97天（11.22背）

引体向上（对握，自重）12+101.2王牌动作：引体向上（宽距，自重）101.3王牌动作：引体向上（弹力带）152.1杠铃划船（30公斤）122.2杠铃划船（40公斤）10+103.高位下来（50公斤）4*104
江南陈墨·2023-11-27 18:33

代码随想录刷题打卡day15

104.二叉树的最大深度通过后序遍历，用递归法求得每个节点左树右树的深度。为什么采用后序遍历，因为最后访问根节点会将迭代的值返回给根节点。最后取左右最大的深度+1（加根节点本身）即可。
MeloHX·2023-11-26 18:53

LeetCode 力扣 104. 二叉树的最大深度

题目描述（简单难度）输出二叉树的深度。解法一DFS依旧是考的二叉树的遍历。最简单的思路就是用递归进行DFS即可。publicintmaxDepth(TreeNoderoot){if(root==null){return0;}returnMath.max(maxDepth(root.left),maxDepth(root.right))+1;}解法二BFS可以直接仿照103题，利用一个队列，进行BF
windliang·2023-11-26 01:52

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

104.二叉树的最大深度简单给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
嗝~~~~·2023-11-25 15:39

一些文案

104.生活就是自己哄自己，把自己劝明白，什么都解决了。105.一辈子那么长，等你几年算什么。106.如果在黑暗中感到不适请到舞台中央来。107.慢慢走，沿途有风景，背后有阳光。
杂言story·2023-11-24 07:30

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

指从根节点到该节点的最长简单路径边的条数或节点数（取决于深度从0开始还是从1开始）使用前序遍历求的就是深度：中左右二叉树节点的高度：指从该节点到叶子节点的最长简单径边的条数或节点数（取决于高度从0开始还是从1开始）使用后序遍历求的就是高度：左右中104
RicardoLee7·2023-11-21 21:22

2020-07-08 运算符以及if判断

赋值运算符1.增量赋值age=18age+=12.交叉赋值x=10y=20x,y=y,x3.链式赋值x=y=z=104.解压赋值4.1列表salaries=[111，222，333，444，555]mon1
一如初见_39c3·2023-11-21 17:50

【LeetCode】104. 二叉树的最大深度

104.二叉树的最大深度难度：简单题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
比尔高特·2023-11-20 23:05

代码随想录刷题记录day15之 二叉树的最大深度+二叉树的最小深度

代码随想录刷题记录day15之二叉树的最大深度+二叉树的最小深度+完全二叉树的节点个数参考：代码随想录(programmercarl.com)104.二叉树的最大深度二叉树的深度、高度下面的图是从1开始计算
Made in Program·2023-11-20 19:57

代码随想录刷题 Day 16

104.二叉树的最大深度classSolution{public:intget_max(TreeNode*root){if(root==NULL)return0;intleft_depth=get_max
一天24小时在图书馆学习·2023-11-20 19:54

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

104.二叉树的最大深度104.二叉树的最大深度-力扣（Leetcode）重点是在于理解深度和高度的区别。简易记法：深度是从上到下，高度是从下到上。不是特别严谨，但是便
无彩之梦·2023-11-20 19:53

力扣104. 二叉树的最大深度（java，DFS，BFS解法）

Problem:104.二叉树的最大深度文章目录思路和解法复杂度Code思路和解法DFS递归处理，退出条件为节点为空，归的过程每次取出当前节点左右子树的最大深度加一BFS经典的借助一个队列实现的BFS，
LNsupermali·2023-11-20 03:11

leetcode-104. 二叉树的最大深度

104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
xiaoxin的博客·2023-11-15 22:37

力扣labuladong——一刷day30

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣104.二叉树的最大深度二、力扣543.二叉树的直径三、力扣144.二叉树的前序遍历从遍历角度和分解角度处理树问题前言一
乱世在摸鱼·2023-11-15 21:47

算法通关村第八关-白银挑战二叉树的深度和高度问题

题目:LeetCode104.二叉树的最大深度:104.二叉树的最大深度分析:我们举个例子:3,5,null,null,7,8总共就三种情况:
踏遍三十六岸·2023-11-12 16:43

刷题笔记day16-二叉树的深度

104.二叉树的最大深度这里使用的是递归的方法。遍历方式：后序遍历。每次比较左右子树的高度，选最大的。然后加1，原因就是如果递归到下一层是空的，那么回溯，当前这一层肯定是有一层的，是要加1的。
爱飞的蚂蚁·2023-11-12 11:22

力扣labuladong一刷day3共4题

力扣labuladong一刷day3共4题一、104.二叉树的最大深度题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：
当年拼却醉颜红·2023-11-12 00:38

104. 利用后序遍历（非递归）求二叉树的最大深度

104.二叉树的最大深度利用后序遍历的非递归算法后序遍历在出入栈是，是先将左孩子进栈，处理完毕后出栈，再将右孩子入栈，最后再处理根结点。所以在非递归的后序遍历过程中，栈的深度即为当前的深度。
C.er·2023-11-11 23:40

二叉树的遍历：104.二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\1571、题目分析题目比较简单，就是求一个二叉树的最大深度。二叉树的深度是从根节点到叶子节点的最大层数。所以想到两个方法：1、递归的遍历左右两个二叉树；2、采用层次遍历的方法；记录访问的层数，就是
BlackMan_阿伟·2023-11-11 23:09

二叉树的最小深度、104. 二叉树的最大深度、226. 翻转二叉树、剑指 Offer 27. 二叉树的镜像）

这几道题都是用层次遍历解决的，二叉树遍历记录过二叉树的遍历。111.二叉树的最小深度111.二叉树的最小深度最小深度就是从第一层开始往下找，找到第一个叶子结点，就是最小深度publicintminDepth(TreeNoderoot){Queuequeue=newLinkedList=0){TreeNodepeek=queue.poll();if(peek.left==null&&peek.rig
lonelyMangoo·2023-11-11 23:36

LeetCode 题目-104.二叉树的最大深度/107.二叉树的层次遍历(python实现)

104.二叉树的最大深度题目要求给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
彬小二·2023-11-11 23:06

(层次遍历)104. 二叉树的最大深度

原题链接：(层次遍历)104.二叉树的最大深度思路：使用层序遍历模板，遍历每一层hight+1返回hight即可全代码：classSolution{public:intmaxDepth(TreeNode
小玄.·2023-11-11 23:28

leetcode刷题日记：104. Maximum Depth of Binary Tree（二叉树的最大深度）和108. Convert Sorted Array to Binary Search

要求一个二叉树的最大深度，可以先求出二叉树的左子树的深度和右子树的深度，比较这两者的大小选取其中大的在加一就是我们要求的二叉树的深度，显然这是递归定义的，递归终止的条件是root==NULLroot==NULLroot==NULL递归终止的地方树的深度是0，返回0，有了递归终止条件和递归循环下去的条件，我们可以写出如下代码：intmaxDepth(structTreeNode*root){if(r
apprentice_eye·2023-11-11 22:08

【LeetCode】二叉树相关题解汇总

【LeetCode】二叉树相关题解汇总文章目录【LeetCode】二叉树相关题解汇总写在前面226.翻转二叉树100.相同的树101.对称二叉树103.二叉树的锯齿形层序遍历104.二叉树的最大深度559
程序媛小y·2023-11-11 04:33

【LeetCode】试题总结：深度优先搜索 （DFS）

【LeetCode】试题总结：深度优先搜索（DFS）数据结构：二叉树中的DFS（一）、相同的树105.从前序与中序遍历序列构造二叉树104.二叉树的最大深度110.平衡二叉树114.二叉树展开为链表112
何为xl·2023-11-11 04:01

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

JAVA代码编写104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Catherinemin·2023-11-10 08:27

104. 二叉树的最大深度

原题链接：104.二叉树的最大深度深度：树的根结点到叶子结点的距离高度：树内的某个结点到叶子结点的距离根据这个定义和题意，可以理解该题求树的深度，也可转化为，求根节点到叶子结点的高度用后序遍历：左右中来做即可只需要判断左子树和右子树的高度谁更高
小玄.·2023-11-10 01:55

leetcode 刷题记录 day15

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

LeetCode热题HOT100(简单)，刷题自用，python，c++

移动零94.二叉树的中序遍历101.对称二叉树461.汉明距离206.翻转列表226.翻转二叉树234.回文链表338.比特位计数448.找到所有数组中消失的数字543.二叉树的直径617.合并二叉树104
qq_40283123·2023-11-01 23:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他