leetcode 543 Diameter of Binary Tree

最新推荐文章于 2020-06-25 10:08:58 发布

MVincent

最新推荐文章于 2020-06-25 10:08:58 发布

阅读量152

点赞数

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

本文链接：https://blog.csdn.net/MRxjh/article/details/81088838

版权

leetcode 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

tree

4 篇文章 0 订阅

订阅专栏

python:

class Solution:
    def diameterOfBinaryTree(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root:
            return 0
        self.long = 0
        def findlong(root):
            if not root.left and not root.right:
                return 0
            x = findlong(root.left) + 1 if root.left else 0
            y = findlong(root.right) + 1 if root.right else 0
            
            self.long = max(self.long, x+y)
            return max(x,y)
        findlong(root)
        return self.long