# leetcode_c++:图：Minimum Height Trees(310)

class Solution {
public:
vector<int> findMinHeightTrees(int n, vector<pair<int, int>>& edges) {
//corner case
if ( n <= 1 ) return {0};

//construct a edges search data stucture
vector<unordered_set<int>> graph(n);
for (auto e : edges) {
graph[e.first].insert(e.second);
graph[e.second].insert(e.first);
}

//find all of leaf nodes
vector<int> current;
for (int i=0; i<graph.size(); i++){
if (graph[i].size() == 1)  current.push_back(i);
}

// BFS the graph
while (true) {
vector<int> next;
for (int node : current) {
for (int neighbor : graph[node]) {
graph[neighbor].erase(node);
if (graph[neighbor].size() == 1) next.push_back(neighbor);
}
}
if (next.empty()) break;
current = next;
}
return current;
}

};

• 本文已收录于以下专栏：

## [LeetCode 310] Minimum Height Trees

For a undirected graph with tree characteristics, we can choose any node as the root. The result gra...
• sbitswc
• 2015年12月28日 06:26
• 3806

## LeetCode 310. Minimum Height Trees（最小高度树）

• jmspan
• 2016年04月21日 06:51
• 731

## leetcode Minimum Height Trees

For a undirected graph with tree characteristics, we can choose any node as the root. The result gra...
• murmured
• 2015年11月26日 20:49
• 1912

## 310 Minimum Height Trees(Medium)

• jmlikun
• 2015年11月30日 18:06
• 1338

## 310. Minimum Height Trees（BFS）

1. 题目描述 For a undirected graph with tree characteristics, we can choose any node as the root. The r...
• w_bu_neng_ku
• 2018年01月07日 20:43
• 85

## Minimum Height Trees | LeetCode

For a undirected graph with tree characteristics, we can choose any node as the root. The result gra...
• jiangbo1017
• 2015年11月30日 14:38
• 886

## LeetCode 310 minimum height trees

• weixin_40574455
• 2017年10月24日 14:47
• 16

## leetcode 310 : Minimum Height Trees

1、原题如下： For a undirected graph with tree characteristics, we can choose any node as the root. The ...
• l3368bcttqnqn
• 2015年12月03日 16:37
• 306

## leetcode(310). Minimum Height Trees

problem For a undirected graph with tree characteristics, we can choose any node as the root. T...
• PKU_Jade
• 2017年08月23日 20:11
• 75

## Leetcode 310 Minimum Height Trees

• qq_27262609
• 2017年03月01日 11:00
• 159

举报原因： 您举报文章：leetcode_c++:图：Minimum Height Trees(310) 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)