最小高度树


https://leetcode-cn.com/problems/minimum-height-trees/

思路:找到图中的最长路径,如果长度为奇数,则返回中间的点;否则返回中间两个点

但问题是怎么找呢?很简单,不断把度为1的点删去,再把删完后度变为1的点加入,直到剩下未处理的点的数量小于等于2