104.二叉树的最大深度 python

最新推荐文章于 2025-03-29 13:25:56 发布
最新推荐文章于 2025-03-29 13:25:56 发布
阅读量268 收藏 8
点赞数 4
分类专栏： leetcode面试经典150题 文章标签： python 开发语言 数据结构 leetcode 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sysu63/article/details/145509648
版权

二叉树的最大深度

题目

题目描述

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1：

在这里插入图片描述
输入：root = [3,9,20,null,null,15,7]
输出：3

示例 2：

输入：root = [1,null,2]
输出：2

提示：

树中节点的数量在 [0, 1 0 4 10^4 10

最低0.47元/天 解锁文章
【Leetcode】Python实现—104.二叉树的最大深度
weixin_38615776的博客
07-09 424
目录一、题目描述二、深度优先搜索思路与算法实现代码复杂度分析三、广度优先搜索思路与算法实现代码复杂度分析 一、题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 二、深度优先搜索 思路与算法 如果我们知道了左子树和右子树的最大深度 lll 和 rrr，那么该二叉树的最大深度即为max(l,r)+1max(l,r) + 1max(l,r)+1 而左子树和右子树的.
python二叉树最大深度的计算_104. 二叉树的最大深度（Python）
weixin_39612228的博客
12-17 1024
题目给定一个二叉树，找出其最大深度。难度：★★☆☆☆类型：二叉树二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度 3 。解答方案1：递归法递归法通过遍历所有结点寻找最大深度，时间复杂度为N。我们编写函数，确定以root为根结点的一棵树的...
Python, LeetCode, 104. 二叉树的最大深度
CherryCheek的博客
04-30 584
""" Definition of TreeNode: class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None """ class Solution: """ @param root: The r...
力扣：（104）二叉树的最大深度（Python）
最新发布
2503_91125378的博客
03-29 127
给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。
python二叉树深度计算,python中二叉树的最大深度
weixin_30920223的博客
01-29 148
I created a tuple from a binary tree and it looks like this:tuple = (1,(2,(4,5,6),(7,None,8)),(3,9,(10,11,12)))The tree structure becomes more clear by applying indentation:(1,(2,(4,5,6),(7,None,8)),(...
【每天一道算法题8】【Python】求二叉树的最大深度
PeakMoment的博客
04-20 871
题目描述 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例： 给定二叉树： 　　 　 5 　　 /　　 \ 　 2 　　　 26 　 /　　　/　　 \ 35 　　4　　　　1 返回它的最大深度 3 。 节点类： class TreeNode: def __init__(val): self.val = val ...
【python实现】 104. 二叉树的最大深度
qq_41929011的博客
02-26 250
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路： 递归，比较每一条路径的长短 解答： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # ...
LeetCode in Python 104. 二叉树的最大深度
weixin_57961599的博客
05-31 208
1、题目 https://leetcode.cn/problems/maximum-depth-of-binary-tree/ 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、思考 最大深度 = max(左子树最大深度,右子树最大深度)+1（根节点），很自然的想到使用递归 3、解题 # Definition for a binary tree node. # class TreeNode: # def __init__(self,
leetcode-4.28[107. 二叉树的层次遍历 II、101. 对称二叉树、104. 二叉树的最大深度]（python解法）
01-20
题目1 原创文章 81获赞 40访问量 3万+ 关注 私信 展开阅读全文 作者：Leadingme
leetcode 104. 二叉树的最大深度（C++）
12-22
python版——>leetcode 104：二叉树的最大深度(python) 文章目录题目层次遍历法递归法 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有...
【Python刷题】二叉树的最大深度
qq_51467258的博客
03-14 508
给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
Python3实现二叉树的最大深度
09-18
主要介绍了Python3实现二叉树的最大深度， 文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
LeetCode:104. 二叉树的最大深度(python3,javaScript)
qq_43710889的博客
05-27 298
文章目录104. 二叉树的最大深度python3法1：递归法法2：迭代法JavaScript 104. 二叉树的最大深度 python3 法1：递归法 思路： class Solution: def maxDepth(self, root): #递归法 # if root is None: # return 0 # else: # lh = self.maxDepth(root.left)
104. 二叉树的最大深度
Jamaple的博客
07-08 227
是指从根节点到最远叶子节点的最长路径上的节点数。
Python算法题集_二叉树的最大深度
长孤秋落的札记
02-14 1173
题目104. 二叉树的最大深度：给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
[Python LeetCode] 104_二叉树的最大深度(yangyang)
weixin_40420062的博客
04-03 128
题目：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 代码： # Definition for a binary tree node. # class TreeNode: #...
104.二叉树的最大深度（通过）Python
Mryang2333的博客
01-02 498
二叉树的最大深度 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def maxD...
leetcode解题-- 二叉树的最大深度(python)
qq_36791003的博客
07-25 615
题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 代码 # Definition for a binary...
【leetcode】Python实现-104.二叉树的最大深度
神不烦
05-23 665
104.二叉树的最大深度 描述 我 def depth(p): if p == None: return 1 else: return 1 + max(depth(p.right), depth(q.left)) if root == No...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

gxls2024

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

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

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

打赏作者

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

抵扣说明：

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

余额充值