题解 | #牛群的最长距离#

• 题目考察的知识点 : 递归求树的深度
• 题目解答方法的文字分析：

1. 首先判断当前节点是否为空。如果为空，则返回0；
2. 否则，我们递归调用dfs函数分别计算当前节点的左右子树的最大深度，并将两者之和加1作为当前节点的最大深度。
3. 然后更新全局变量max_distance，其值为当前节点左子树最大深度与右子树最大深度之和。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param root TreeNode类
# @return int整型
#
class Solution:
    def diameterOfBinaryTree(self, root: TreeNode) -> int:
        max_distance = 0

        def dfs(node):
            nonlocal max_distance
            if not node:
                return 0

            left_depth = dfs(node.left)
            right_depth = dfs(node.right)

            max_distance = max(max_distance, left_depth + right_depth)

            return max(left_depth, right_depth) + 1

        dfs(root)

        return max_distance