从一般树的给定节点中寻找最远的节点

def max_depth(node):
    # 如果节点为空，返回深度0
    if node is None:
        return 0
    
    # 递归计算左右子树的最大深度
    left_depth = max_depth(node.left)
    right_depth = max_depth(node.right)
    
    # 返回左右子树中较大的深度加1
    return max(left_depth, right_depth) + 1

def find_farthest_node(root):
    # 如果根节点为空，返回None
    if root is None:
        return None
    
    # 初始化最远节点和最大距离
    farthest_node = None
    max_distance = 0
    
    # 使用队列进行广度优先搜索
    queue = [(root, 0)]  # 存储节点和节点距离的元组
    
    while queue:
        node, distance = queue.pop(0)
        
        # 如果当前节点距离大于最大距离，则更新最远节点和最大距离
        if distance > max_distance:
            farthest_node = node
            max_distance = distance
        
        # 将当前节点的子节点加入队列，并更新距离
        if node.left:
            queue.append((node.left, distance + 1))
        if node.right:
            queue.append((node.right, distance + 1))
    
    return farthest_node