Skip to content

Commit 186ff4e

Browse files
authored
Improved task 543
1 parent e905b82 commit 186ff4e

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

src/main/python/g0501_0600/s0543_diameter_of_binary_tree/Solution0543.py

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@ def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
2828
def diameterOfBinaryTreeUtil(self, root: TreeNode) -> int:
2929
if root is None:
3030
return 0
31-
leftLength = 1 + self.diameterOfBinaryTreeUtil(root.left) if root.left else 0
32-
rightLength = 1 + self.diameterOfBinaryTreeUtil(root.right) if root.right else 0
33-
self.diameter = max(self.diameter, leftLength + rightLength)
34-
return max(leftLength, rightLength)
31+
left_length = 1 + self.diameterOfBinaryTreeUtil(root.left) if root.left else 0
32+
right_length = 1 + self.diameterOfBinaryTreeUtil(root.right) if root.right else 0
33+
self.diameter = max(self.diameter, left_length + right_length)
34+
return max(left_length, right_length)

0 commit comments

Comments
 (0)