逐至 2021-04-12 12:04 采纳率: 100%
浏览 63
已采纳

另一个算法题链接看图片和文本，不限语言c/c++/python或伪码会的留下代码或解决方式最好带注释

链接: https://pan.baidu.com/s/1FAbWYnnYNXrt4NTpMGtHEg

提取码: 9q7v 

题目提示：

1.树不一定是二叉树

2.它是无向树，没有“根”

3.一个这样的BFS是不够的

4.要通过根的最长路径

  • 写回答

1条回答 默认 最新

  • groovy2007 2021-04-13 01:19
    关注

    首先从任意一个节点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)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？