本文介绍了三种求解树直径的算法：1）两次DFS法，先任选节点找到最远点x，再从x出发找到最远点y，x-y即为直径；2）树形DP法，记录每个节点的最长和次长子路径，直径即为两者之和；3）优化DP法，合并最长和次长记录，简化计算过程。三种方法时间复杂度均为O(n)，其中第一种最易理解，第三种代码最简洁。输入n个节点和n-1条边后，输出树的直径长度。三种解法都通过深度优先搜索实现，适用于大规模数据（n≤