[算法导论] 104. 二叉树的最大深度

最新推荐文章于 2022-04-19 12:36:03 发布

心心喵

最新推荐文章于 2022-04-19 12:36:03 发布

阅读量264

点赞数

分类专栏：算法导论文章标签：算法 p2p linq

本文链接：https://blog.csdn.net/Trance95/article/details/123092093

版权

算法导论专栏收录该内容

170 篇文章 42 订阅 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文探讨了如何解决算法导论中的一道问题——104. 二叉树的最大深度。通过递归方法，可以在O(n)的时间复杂度和O(height)的空间复杂度下求解。详细介绍了递归解决方案的思路。

摘要由CSDN通过智能技术生成

0. 题目

1. 递归 o(n) o(height)

class Solution(object):
    def maxDepth(self, root):
        if not root:    return 0
        return max(self.maxDepth(root.left),self.maxDepth(root.right))+1

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

心心喵

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

[算法导论] 111.二叉树的最小深度

心宝的博客

03-28

410

0. 题目 1. 递归o(n) o(height) 时间复杂度树的每个节点都要遍历，因为对于每个节点的深度，都要遍历左右子树，得到左右节点的深度。空间复杂度栈的深度。 # 最小深度：节点个数。 class Solution: def minDepth(self, root): # 注意：如果5个结点是在一边，那就是5，而不是1。 if not root: return 0 if not root.left: #左...

[算法导论] 543. 二叉树的直径

心宝的博客

02-11

366

0. 题目 1.深度优先搜索高度函数外更新res o(n) o(n) class Solution: def height(self,root): if not root: return 0 if root and not root.left and not root.right: return 1 return max(self.height(root.left),self.height(root.right))+1 .

参与评论您还未登录，请先登录后发表或查看评论

[算法导论] 199.二叉树的右视图

心宝的博客

01-30

587

0.题目 1. bfs层次遍历（广度优先遍历）每层取最后一个元素 class Solution: def rightSideView(self, root): #层次遍历 if not root: return [] q = deque() q.append(root) res = [root.val] while q: l = len(q)

[算法导论] 94.二叉树的中序遍历

心宝的博客

11-23

203

0.题目给定一个二叉树的根节点root，返回它的中序遍历。 1.递归 ????递归一个函数实现递归 class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: res = [] if root: res+=(self.inorderTraversal(root.left)) #也可以用res.extend res..

[算法导论] 297. 二叉树的序列化与反序列化

心宝的博客

02-17

0.题目给定一个二叉树，可以用先序遍历dfs/中序遍历/后序遍历 /层次遍历bfs serialize函数编码，然后 deserialize解码函数。 1. 深度优先搜索 dfs o(n) o(n) ## dfs先序遍历编码再解码 class Codec: def serialize(self, root): #先序遍历编码 Tree->'1,2,3' ...

【算法导论】求二叉树的叶子数和深度

青峰碧陋室

08-06

5214

二叉树的叶子数和深度 二叉树的遍历算法是许多二叉树运算的算法设计的基础，因此遍历算法的应用很广泛。下面以遍历算法求二叉树的叶子数和深度为例，来加深对于二叉树遍历算法的理解。 1. 统计二叉树中的叶子结点数因为叶子结点是二叉树中那些左孩子和右孩子均不存在的结点，所以可在二叉树的遍历过程中，对这种特殊结点进行计数，来完成对叶子结点数的统计。这个统计可在任何一种遍历方式下给出，下面是利用中序遍历

MIT：算法导论——7.2.二叉树

loveprogram_1的专栏

06-12

721

====================博客补充====================================================

算法导论-第10章-10.4 二叉树之基础篇

灯火阑珊处

10-30

624

一、二叉树的基本操作 1、二叉树的定义

Day01.数据结构与算法导论

m0_52073583的博客

01-10

566

数据结构导论，算法概述，静态数组与动态数组，线性表

算法导论.rar

05-07

《算法导论》是计算机科学领域的一本经典著作，它由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写，全面深入地探讨了算法的设计、分析及实现。这本书的第三版更加完善...

MIT经典教材之算法导论Introduction.to.algorithms完整版+教材+讲义+习题答案

07-11

《算法导论》是计算机科学领域的一本权威教材，由 MIT（麻省理工学院）的知名教授撰写。这本书深入浅出地介绍了算法的设计、分析和实现，是许多大学计算机科学专业学生的必读之作。"Introduction to Algorithms" ...

[算法导论] 邮递员问题

热门推荐

心宝的博客

04-21

1万+

邮递员问题旅行商问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。（遍历点，回到起点）中国邮递员问题：邮差要设法找到一条最短路径，可以走过此地区所有的街道，且最后要回到出发点。（遍历边，回到起点）旅行商问题是不能回头的，一个节点访问过了不能回来了，并不需要走完所有的路，但是中国邮递员问题可以多次访问一个节点，因为中国邮递员问题要求的是要访问所有的街道，即，每条街道必须访问到。此问题是图遍历问题的一种。无向图的中国邮路问题是容易解决的，是P问题；有向图的

[算法导论] 巴什博弈：最后拿石子的获胜

心宝的博客

04-16

7610

巴什博弈心心和臭熊熊在玩游戏，有n个石子，每人可以随便拿1～m个石子，两个人轮流拿石子，最后拿的人胜利。总共有n个石子，假设心心先手，心心和臭熊熊轮流拿石子，每次都可以拿1～m个石子。如果心心先手，请写出函数判断心心是否能胜利。当石子有 1～m 个时，毫无疑问，先手必胜。当石子有 m+1 个时，先手无论拿几个，后手都可以拿干净，先手必败。当石子有 m+2～2m时，先手可以拿走几个，剩下m+1个，先手必胜。我们不难发现，面临 m+1个石子的人一定失败。 1. 如果心心面临 n %

[算法导论] 邮递员问题代码c++实现，Floyd算法+dp,求遍历所有边回到起点的最短路径

心宝的博客

04-22

2425

初始邻接矩阵： [[0 6 13], [10 0 4], [5 ∞ 0]] Floyd 算法的执行过程 A A(-1) A(0) A(1) A(2) V0 V1 V2 V0 V1 V2 V0 V1 V

[算法导论] Alpha-Beta 剪枝(Alpha-Beta Pruning)

心宝的博客

08-25

2352

参考：https://www.7forz.com/3211/ Alpha-Beta剪枝用于裁剪搜索树中不需要搜索的树枝，以提高运算速度。它基本的原理是： max 只更新max的（阿尔法）。 min 只更新min的（贝塔）。从子结点开始更新。当一个 Min 节点的 β值≤任何一个父节点的α值时，剪掉该节点的所有子节点当一个 Max 节点的 α值≥任何一个父节点的β值时，剪掉该节点的所有子节点 Max min max min 原搜索树 ...

[算法导论] 最大差值、最小差值

心宝的博客

07-10

1681

一、最大差值 #include <iostream> using namespace std; long long f_difference(){ long long n,min1=0,num,tmp; long long max1=0; scanf("%lld",&n); num=n; while(n--){ scanf("%lld",&tmp); //初始化min1,max1，都要初始化

[算法导论] 手写系列—1.attention & 交叉熵 & ID3

心宝的博客

04-19

1622

【手撕Self-Attention】self-Attention的numpy实现和pytorch实现_顾道长生'的博客-CSDN博客 1. 无碉堡，手写 self_attention_layer 注意： 1. q、k维度相同，v维度可以不同（=输出维度） 2. 矩阵乘法np.matmul(m,n)。矩阵点乘 np.multiply(m, n)。 2. 手写交叉熵损失（2元/多元） 1. 不确定性是 -logp，信息熵是 sum_i(- pi * logpi)，交叉熵 -y_c

[算法导论] 矩阵乘法 @、np.dot()、手写

心宝的博客

04-19

1501

python之np.argmax（）及对axis=0或者1的理解 - 百度文库 axis = 0 是列，axis = 1是行。一、python 3种矩阵乘法 1.1 @符号的乘法 import numpy as np a = np.array([[2,3],[1,2],[3,1]]) b = np.array([1,2,3],[2,1,3]) res1 = a @ b print(res1) # [[8 7 15][5 4 9][5 7 12]] 1.2 numpy包的dot() res

[算法导论] 110.平衡二叉树

心宝的博客

01-27

1169

0.题目平衡二叉树：二叉树的每个节点的左右子树高度差的绝对值不超过1。一棵二叉树是平衡二叉树，当且仅当其所有子树（包括自己）也都是平衡二叉树。因此可以使用递归的方式判断二叉树是不是平衡二叉树，递归的顺序可以是1.自顶向下或者 2.自底向上。 1. 递归：自顶而下（????先序遍历）o(n^2) o(n) 所有子树（包括自己）也都是平衡二叉树。 1. |左高度-右高度| <=1 (本身是不是左右子树高度差<=1) 2. 左子树是不是...