LeetCode 310. 最小高度树(求树的直径或者拓扑排序)
最开始我是利用的暴力解法,对每个节点进行bfs,求得树的最大高度,然后取最大高度的最小值,然后果不其然超时了。后来看了别人的博客,发现有两种思路:
一、利用树的直径
这道题求解的实际上是树直径中间的那一个节点或两个结点,若直径为奇数个结点,则根节点为最中间的那个结点;若为偶数个结点,则为最中间的那两个结点(具体怎么证明我也不清楚。。。)
代码:
class Solution {
public:
...
原创
2019-06-13 22:21:27 ·
336 阅读 ·
0 评论