树的直径即为一棵树上的最长链。一般分为有负权图和无负权图来考虑。无负权只需做两次dfs。第一次是搜索出从任一点出发到达的最远的点P，那么这个点就一定在最长链上（请自证）。第二次搜索从点P出发到达的最远的点Q，那么最长链即为P与Q的距离。题目：B4016树的直径代码：点击查看