基础算法 - 树的直径_求树的直径算法复杂度是什么-CSDN博客

网站介绍:文章浏览阅读729次。题目地址:https://leetcode-cn.com/problems/tree-diameter/1245. 树的直径难度中等48收藏分享切换为英文接收动态反馈给你这棵「无向树」,请你测算并返回它的「直径」:这棵树上最长简单路径的边数。我们用一个由所有「边」组成的数组edges来表示一棵无向树,其中edges[i] = [u, v]表示节点u和v之间的双向边。树上的节点都已经用{0, 1, ..., edges.length}中的数做了标记,每个节点上的标记都..._求树的直径算法复杂度是什么