Untitled
unknown
python
2 years ago
600 B
7
Indexable
class Solution:
    def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        self.max_diameter = 0
        def helper(root):
            left = 0
            right = 0
            if root.left:
                left = helper(root.left)
            
            if root.right:
                right = helper(root.right)
            
            self.max_diameter = max(self.max_diameter, left + right)
            return 1 + max(left, right)
        
        helper(root)
        
        return self.max_diameterEditor is loading...