关闭

leetcode之Maximum Depth of Binary Tree

标签: Maximum Depth of Bin数据结构pythonleetcode
123人阅读 评论(0) 收藏 举报

基础的2叉树题。代码如下:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:35674次
    • 积分:1218
    • 等级:
    • 排名:千里之外
    • 原创:164篇
    • 转载:0篇
    • 译文:0篇
    • 评论:37条
    最新评论