Python中文
首页
教程
问答
标签
搜索
登录
注册
要理解这个递归函数
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我得到了下面的递归函数来计算二叉树的最长路径。我是递归函数的新手,有人能帮我看看这个函数是如何用给定的例子导出结果=4的吗? <a href="https://i.stack.imgur.com/TjZNA.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/TjZNA.png" alt="enter image description here"/></a></p> <pre><code>class Solution: def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ if root is None: return 0 else: lDepth = self.maxDepth(root.left) rDepth = self.maxDepth(root.right) if lDepth > rDepth: return lDepth+1 else: return rDepth+1 </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>调用递归函数maxDepth时,会保留一个函数调用堆栈。这将一直持续到到达基本步骤(root为None)。一旦达到基本步骤,堆栈将被计算,顺序是相反的。对于每个后续的根,将调用基本步骤并返回长度。当没有更多的根可计算时,它就会结束。你知道吗</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
无法使用Django/mongoengine连接到MongoDB(身份验证失败)
9 回答
无法使用Django\u mssql\u后端迁移到外部hos
6 回答
无法使用Django&Python3.4连接到MySql
9 回答
无法使用Django+nginx上载媒体文件
6 回答
无法使用Django1.6导入名称模式
7 回答
无法使用Django1.7和mongodb登录管理站点
2 回答
无法使用Djangoadmin创建项目,进程使用了错误的路径,因为我事先安装了错误的Python
7 回答
无法使用Djangockedi验证CBV中的字段
2 回答
无法使用Djangocketditor上载图像(错误400)
5 回答
无法使用Djangocron进行函数调用
6 回答
无法使用Djangofiler djang上载文件
8 回答
无法使用Djangokronos
7 回答
无法使用Djangomssql provid
8 回答
无法使用Djangomssql连接到带有Django 1.11的MS SQL Server 2016
5 回答
无法使用Djangomssq迁移Django数据库
5 回答
无法使用Djangonox创建用户
4 回答
无法使用Djangopyodb从Django查询SQL Server
6 回答
无法使用Djangopython3ldap连接到ldap
4 回答
无法使用Djangoredis连接到redis
8 回答
无法使用Django中的FK创建新表
1 回答