摘要： 一、概念 在一棵树中找到距离根节点最远的两个点，这两个点之间的距离为树的直径 二、算法 1.求法：求树的直径的方法就是在树上任选一点u，求距离点u最远的点y，再求距离点y最远的点s，点y到点s的距离即为树的直径。 2.证明：假设此树的最长路径是从s到t,我们选择的点为u。反证法：假设搜到的点是v。 阅读全文