Python日志_20211010_2201

2270-周同学

发表文章数:20

热门标签

首页 » Python » 正文

输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root is None:
            return 0
        else:
            result = 1
            left = self.maxDepth(root.left)
            right = self.maxDepth(root.right)
            result += left if left > right else right
            return result
标签:

未经允许不得转载:作者:2270-周同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《Python日志_20211010_2201》 发布于2021-10-10

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录