求最大树深（关键词：树/二叉树/深度/高度/最大高度/最大深度/递归/非递归/层序遍历）

最新推荐文章于 2022-07-13 11:20:02 发布

原创

最新推荐文章于 2022-07-13 11:20:02 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #高度 #深度 #非递归 #层序遍历

本文介绍了如何求解二叉树的最大深度，分别阐述了递归和非递归两种算法。递归算法通过直接计算根节点的子树高度来确定树深。非递归算法则利用层序遍历，统计树的层数来获取最大深度。参考了LeetCode等资源的相关讨论。

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

求最大树深

递归算法

class Solution:
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int

        # 递归 - 极简 - 开始：
        if root is None:
            return 0
        f = self.maxDepth
        return 1 + max(f(root.left), f(root.right))

1 行：

class Solution:
    def maxDepth(self, root):
        f = self.maxDepth
        return 0 if root is None else 1 + max(f(root.left), f(root.right))

非递归算法

此算法的思路是，层序遍历二叉树，并统计树的层数，即高度。

        if root is None:
            return 0
        
        last_level = [root]
        h = 0
        
        while last_level != []:
            next_level = []
            
            while last_level != []:
                node = last_level.pop()
                
                if node.left is not None:
                    next_level.append(node.left)
                if node.righ