310. Minimum Height Trees

https://leetcode.com/problems/minimum-height-trees/필요한 로직 : 그래프[배경]이 문제는 그래프, 트리, 스택, 덱과 같은 다양한 자료구조를 활용해 푼 문제라 재미있었다. 최소 높이 트리를 구성하라는 것은 그래프에서 시작 노드를 설정하고 리프노드까지의 최대 높이가 무엇인지 살피고, 시작 노드를 변경해보며 최대 높이들 중 가장 작은 높이를 출력하라는 것이다.

말로 풀어 어렵지만, 결국 원하는 바는 "그래프 한 가운데 있는 노드"를 시작 노드로 설정해야 최소 높이로 트리를 구성할 수 있다는 것이다. 따라서 리프 노드들을 하나씩 제거하며 루트 노드가 1개 혹은 2개가 남았다면 출력하면 된다.

루트 노드는 아래..........