GoalScope — diameter_of_tree (Qwen2.5-Coder-32B-Instruct) — hover a token to see the patched verbalization
↵
<code>↵
def diameter_of_tree(root):↵
"""Helper function to calculate height and diameter."""↵
def height_and_diameter(node):↵
if not node:↵
return 0, 0↵
left_height, left_diameter = height_and_diameter(node.left)↵
right_height, right_diameter = height_and_diameter(node.right)↵
current_height = max(left_height, right_height) + 1↵
current_diameter = max(left_diameter, right_diameter, left_height + right_height)↵
return current_height, current_diameter↵
↵
_, diameter = height_and_diameter(root)↵
return diameter↵
</code>