链接: https://pan.baidu.com/s/1FAbWYnnYNXrt4NTpMGtHEg
提取码: 9q7v
题目提示：
1.树不一定是二叉树
2.它是无向树，没有“根”
3.一个这样的BFS是不够的
4.要通过根的最长路径
首先从任意一个节点s出发运行BFS，找到离s最远的一个节点u。然后从u出发再运行一遍BFS，找到离u最远的节点v，那么u到v就是最长的路径。
代码在此 Diameter of n-ary tree using BFS - GeeksforGeeks
证明在此 Tree Diameter｜Dalao's World (vitaminac.github.io)