【LeetCode with Python】 Maximum Depth of Binary Tree

最新推荐文章于 2021-05-21 20:35:10 发布

3x3只眼

最新推荐文章于 2021-05-21 20:35:10 发布

阅读量9.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nerv3x3/article/details/3465897

LeetCode with Python 同时被 2 个专栏收录

104 篇文章

订阅专栏

LeetCode with Python

104 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度的方法。通过递归遍历二叉树的左右子节点，找到从根节点到最远叶节点的最长路径上的节点数即为最大深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

博客域名： http://www.xnerv.wang
原题页面： https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/
题目类型：
难度评价：★
本文地址： http://blog.youkuaiyun.com/nerv3x3/article/details/3465897

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

计算二叉树的最大深度。

class Solution:

    def recurMaxDepth(self, root, depth):
        if None == root:
            return 0
        elif None == root.left and None == root.right:
            return 1
        
        left_depth = (self.recurMaxDepth(root.left, depth) if None != root.left else 0)
        right_depth = (self.recurMaxDepth(root.right, depth) if None != root.right else 0)

        # warn: a node just have a child, a node have two child, their height calculation method are different.
        if left_depth > 0 and right_depth > 0:
            return max(left_depth, right_depth) + 1;
        elif left_depth > 0:
            return left_depth + 1
        else:       # right_depth > 0, or (left_depth == 0 and right_depth == 0)
            return right_depth + 1

    # @param root, a tree node
    # @return an integer
    def maxDepth(self, root):
        return self.recurMaxDepth(root, 0)