https://leetcode.com/problems/minimum-height-trees/ 有trick 对graph不熟悉。再看几遍。 参考http://bookshadow.com/weblog/2015/11/26/leetcode-minimum-height-trees/ 基本思路是“逐层删去叶子节点,直到剩下根节点为止” 有点类似于拓扑排序 最终剩下的节点个数可能为1或者2 时间复杂度:O(n),其中n为...
According to the definition of tree on Wikipedia: “a tree is an undirected graph in which any two vertices are connected by exactly one path. In other words, any connected graph without simple cycles is a tree.” The height of a rooted tree is the number of edges on the longest downwar...