题解 | #二叉树的最大深度#

https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73

#采用递归解法
class Solution:
    def maxDepth(self , root: TreeNode) -> int:
        # write code here
        if root is None:
            return 0
        left = self.maxDepth(root.left)
        right = self.maxDepth(root.right)
        count = max(left, right) + 1
        return count


全部评论

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务