Grind75第11天 | 310.最小高度树、127.单词接龙、230.二叉搜索树中第k小的元素
310.最小高度树题目链接:https://leetcode.com/problems/minimum-height-trees解法:这个题类似最短路径问题,用的BFS。从题目的例子可以看到,最小高度树的根节点,好像是入度比较大的节点,这是一个大概的认识。为了找到这些点,我们从边缘开始,先找到所有出度为1的节点,然后把所有出度为1的节点进队列,以它们为包围圈,不断地BFS,最后找到的就是两边同时向