LeetCode(No.104)--二叉树的最大深度

zuolixiangfisher

于 2019-02-19 23:05:33 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 二叉树最大深度

本文链接：https://blog.youkuaiyun.com/zuolixiangfisher/article/details/87376066

LeetCode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种通过递归算法计算二叉树最大深度的方法。详细解释了如何从根节点开始，递归地计算左子树和右子树的最大深度，并选取较大者加一作为当前节点的深度。

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

在这里插入图片描述
思路： 递归逐层往下计算

方法1：

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root==None:
            return 0 
        else:
            return 1+max(self.maxDepth(root.left),self.maxDepth(root.right))