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

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


全部评论

相关推荐

不知道怎么取名字_:28届都开始出来找机会了,看来哪里都卷
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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