310. Minimum Height Trees

1. 我们创建了一个名为 indegree 的数组来保存编号的计数。 接近树中每个节点的边数。
2. 我们从具有最小入度的节点开始（即入度=1，即叶节点），然后继续删除它们，即减少连接到它们的节点的入度，直到到达中间节点。
3. 因此，如上所述，根据树结构，我们可以只有一个根或最多两个根以获得最小高度。
4. 对于实现，我们将使用类似 BFS 的方法。
5. 首先，所有叶子节点都被推入队列，然后从树中移除，下一个新的叶子节点被推入队列，这个过程继续进行，直到我们的树中只有 1 或 2 个节点，这表示 结果。

从叶节点开始前进，直到遇到根节点,最后遍历的根节点就是最后的解。

class Solution {
public:
    vector findMinHeightTrees(int n, vector>& edges) {
        vector> graph(n);
        vector indegree(n,0),ans;
        //无向图
        for(auto &e:edges){
            graph[e[0]].push_back(e[1]);
            graph[e[1]].push_back(e[0]);
            indegree[e[0]]++;
            indegree[e[1]]++;
        }
        //将度为1 的入队这个节点是根节点
        queue q;
        for(int i=0; i