Advertisement
smj007

Diameter of a binary tree

Aug 17th, 2024
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. class Solution:
  2.     def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
  3.  
  4.         global diameter
  5.         diameter = -float("inf")
  6.  
  7.         def helper(root):
  8.  
  9.             global diameter
  10.             if not root:
  11.                 return 0
  12.  
  13.             left_path = helper(root.left)
  14.             right_path = helper(root.right)
  15.  
  16.             diameter = max(diameter, left_path + right_path)
  17.  
  18.             return 1 + max(left_path, right_path)
  19.  
  20.         helper(root)
  21.         return diameter
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement