leetcode hot100 二叉树的最大深度

104. 二叉树的最大深度

已解答

简单

相关标签

相关企业

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数

class Solution(object):

    def maxDepth(self, root):

        """

        :type root: Optional[TreeNode]

        :rtype: int

        """

        if root is None:

            return 0

        else:

            left_height = self.maxDepth(root.left)

            right_height = self.maxDepth(root.right)

            return max(left_height,right_height) + 1        

简单的迭代