LeetCode100题之—5、一二叉树的最大深度（python）

最新推荐文章于 2024-09-27 10:11:28 发布

南方-D

最新推荐文章于 2024-09-27 10:11:28 发布

阅读量100

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/qq_39740279/article/details/113890578

版权

python 专栏收录该内容

8 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何计算二叉树的最大深度。主要介绍了两种方法：一是基于先序遍历，通过比较左右子树的高度来获取最大深度；二是利用层次遍历直接获取最大层次数。提供的代码示例展示了如何实现这两种方法，适用于二叉树的深度计算问题。

摘要由CSDN通过智能技术生成

二叉树的最大深度

- - 题目描述
  - - - 题目解析
      - 代码

题目描述

在这里插入图片描述

题目解析

这里使用的方法基于二叉树的先序遍历，遍历左子树和右子树的同时要进行一次左右比较，得到最大的一边并1，这样可以得到最大子树的层次数。
方法二
通过二叉树的层次遍历实现该功能，层次遍历的同时可以得到最大的层次数，也就是最大深度。

代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root==None:
            return 0
        else:
            return max(self.maxDepth(root.left),self.maxDepth(root.right))+1