树形结构 —— 树与二叉树 —— 树的直径

【定义】 给定一棵树，树中的每条边都有一个权值。3d 树中两点的距离：链接两点的路径边权之和 树的直径：树中最远的两个节点之间的距离 树的最长链：链接树中最远的两个结点的路径 【实现】 树的直径一般有两种求法，时间复杂度均为O(n)。code 假设树以 n 个点 n-1 条边的无向图形式给出，存储在邻接表中。blog 1.两次DFS求树的直径 经过两次 dfs 能够求树的直径，且更容易计算出直径上

>>阅读原文<<