摘要： ##总述 这类题目都是求一个最长路径，这个路径可以不经过根节点。 使用dfs（即递归地遍历树）的方法。维护一个全局最长路径max作为最终结果，而递归方法dfs返回的是含根节点的最长路径。（若不使用全局变量，也可将返回类型构造自定义类，如题目124的代码2） 注意题目是求路径(两点之间一条线)与节点数 阅读全文