#22二叉树的最大深度#

最新推荐文章于 2024-09-18 12:56:12 发布
最新推荐文章于 2024-09-18 12:56:12 发布
阅读量55 收藏
点赞数 1
分类专栏： 数据结构与算法 OJ练习 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/szh0331/article/details/128770997
版权

二叉树的最大深度

1.题目链接

链接

2.思路

分治:
1.空树 高度为0
2.非空 分解子问题
先求左右子树的深度
总深度等于左右子树大的加1

3.实现

int maxDepth(struct TreeNode* root) 
{
	if (root == NULL)
		return 0;
	int leftDepth = maxDepth(root->left);
	int rightDepth = maxDepth(root->right);
	return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}

4.运行结果

#22二叉树的最大深度#完

努力的小恒
关注
专栏目录
python二叉树最大深度的计算_104. 二叉树的最大深度（Python）
weixin_39612228的博客
12-17 906
题目给定一个二叉树，找出其最大深度。难度：★★☆☆☆类型：二叉树二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度 3 。解答方案1：递归法递归法通过遍历所有结点寻找最大深度，时间复杂度为N。我们编写函数，确定以root为根结点的一棵树的...
解决二叉树最大深度问题的完整Java代码
07-20
### 解决二叉树最大深度问题的完整Java代码解析 #### 一、二叉树最大深度的概念 在数据结构中，二叉树是一种常见的非线性数据结构，它由节点组成，每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树...
二叉树的最大深度
qq_46589658的博客
12-30 1414
二叉树的最大深度 求解二叉树的最大深度的三种方式 方式一：使用广度优先遍历 广度优先遍历 又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。二叉树的广度优先遍历的非递归的通用做法是采用队列。 思路加代码 方式二：使用深度优先遍历 广度优先遍历 思路加代码 方式三：使用递归的解法 广度优先遍历 思路加代码 ...
二叉树的最大深度和最小深度
一路狂奔的猪的博客
07-14 487
思路：采用二叉树的深度优先遍历，如果是叶子节点更新最大值和最小值。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right ...
python求二叉树最大深度
Anut_hey的博客
09-29 1726
三种方法，作记录用 1递归：在每个节点选择最大的深度+1返回(左子树或右子树的深度) # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: d
104. 二叉树的最大深度
云杉木屋
04-13 4373
一道简单题，但是错几次，感觉很有价值，便记了下来。
非递归方法求解二叉树最大深度
dinghua_xuexi的专栏
09-30 2680
题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 分析 使用递归，很容易写出该求解算法，思路也简单，就是左子树和右子树高度，取两者最大，然后在此基础上加1即可，如下图所示，差不多1到2行代码。 public in...
python二叉树最大深度的计算_Python3实现二叉树的最大深度
weixin_39595430的博客
12-17 468
问题提出：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。解决思路：递归法求解。从根结点向下遍历，每遍历到子节点depth+1。代码实现(￣▽￣)：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# se...
二叉树的最大深度java_Java如何实现求二叉树的最大深度（附代码）
weixin_39571087的博客
02-13 737
本篇文章给大家带来的内容是关于Java如何实现求二叉树的最大深度(附代码)，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度 3 。通过此题...
二叉树的最大深度java
wenjinjie1的博客
11-22 1144
二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 方法一：深度优先搜索 思路与算法 如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深度即为 max(l,r) + 1 而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用[深度优先搜索]
二叉树最大深度和最小深度
01-07
二叉树的最大深度 广度优先搜索（BFS） func maxDepth(root *TreeNode) int { var h int if root == nil { return h } queue := []*TreeNode{root} for len(queue) != 0 { n := len(queue) for i := 0; i &...
trollyxia#CodingInterviews#0104-二叉树的最大深度1
07-25
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。节点不为空时则分别求左右子树的高度的最大值，同时加1表示当前节点的高度，返回该数值代码* Definit
二叉树深度_二叉树查询_二叉树深度_
10-01
3. **返回最大深度**：取左右子树深度中的较大值加1（加1是因为当前节点本身占了一层），这就是当前节点所在树的深度。返回这个值： ```cpp return std::max(leftDepth, rightDepth) + 1; ``` 结合以上步骤，...
Python3实现二叉树的最大深度
09-18
在Python3中，实现二叉树的最大深度是一个常见的算法问题，它涉及到数据结构与算法的知识。二叉树是一种特殊的树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的最大深度指的是从根节点到...
王道408考研数据结构-线性表-第二章
qq_55882840的博客
09-17 1271
2.1 线性表的定义2.1.1 线性表的定义线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0 时线性表是一个空表。若用L命名线性表，则其一般表示为式中，a1是唯一的“第一个”数据元素，又称表头元素；an是唯一的“最后一个”数据元素，又 称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继(“直接前驱”和“前驱”、“直接后继”和“后继”通常被视为同义词)。
【JavaScript】数据结构之字典 & 哈希表
票票的博客
09-14 626
数据结构之字典和哈希表
数据结构————栈的讲解(超详细！！！)
braveact的博客
09-11 1038
栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循后进先出（先进后出）原则。特性与栈的结构有关。
python-简单的数据结构
最新发布
2401_83954530的博客
09-18 872
当执行 6 操作时，第一行先输出当前的个数，然后从头到尾按顺序输出，每两个元素之间用一个空格隔开，末尾不能有空格。3，删除：remove(),del 语句,pop(),filter(),clear(),切片操作，列表推导式。2，添加：insert(),append(),extend(),索引添加。只有一组数据，第一行 n,m 代表最大数据数目和操作次数。对于 100% 的数据，保证 1≤n,m,a≤105。一开始该容器为空，有以下七种操作。列表的操作：素引，添加，删除，替换。1，索引：正索引，负索引。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力的小恒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值