本文探讨了如何解决计算机科学中的两个经典问题：计算无向树的直径和统计城市间最大距离为特定值的子树数目。通过两次BFS遍历，可以找到树的直径，而通过深度优先搜索可以计算出最大距离子树的数目。文章提供了示例和解决方案，并指出时间复杂度和空间复杂度。
题目地址：https://leetcode-cn.com/problems/tree-diameter/
难度中等48收藏分享切换为英文接收动态反馈
给你这棵「无向树」，请你测算并返回它的「直径」：这棵树上最长简单路径的 边数。
我们用一个由所有「边」组成的数组 edges 来表示一棵无向树，其中 edges[i] = [u, v] 表示节点 u 和 v 之间的双向边。
树上的节点都已经用 {0, 1, ..., edges.length} 中的数做了标记，每个节点上的标记都是独一无二的。
示例 1：
输入：edges = [[0,1],[0,2]]
输出：2
解释：
这棵树上最长的路径是 1 - 0 - 2，边数为 2。
示例 2：
最低0.47元/天 解锁文章
788
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
