https://leetcode.com/problems/minimum-height-trees/description
310. Minimum Height Trees
給你一個數字 n 表示節點數，和一個表示邊關係的陣列 edges，如果把某個節點作為root
有最小的樹高，那麼他被稱為Minimum Height Tree(MHT)，求出所有的MHT根節點有哪些。
思路:
1.最簡單的方法就是對編號0~n-1的所有頂點做BFS，然後留下高度最小的，但是他測資
2*10^4，我去死。
2.這題沒看過很難解出來，每個樹都有葉子節點，我們把所有非葉子節點匡起來：
https://i.imgur.com/c7f3DyC.png
我們會發現從葉子節點出發一定不可能是MHT，因為他需要穿過中間圈起來的非葉節點
再到另一邊的葉節點這樣就至少高度為3了，相反的，我們如果從非葉節點往外出發的
話高度只為二，所以我們的目標就是找出紅色部分的節點有哪些。
3.我們將那些不可能是MHT的節點都刪除：
https://i.imgur.com/gGG26HF.png
我們發現刪除後的圖一樣可以分成葉子節點和非葉節點。
不斷的刪除葉子節點後，我們可以得到不存在非葉節點的圖：
https://i.imgur.com/qoGraPm.png
這就是我們要找的MHT root。
4.實現方式大概就幾步：
建圖 -> 算入度 -> 把入度為1(葉子節點)的節點加到queue BFS -> BFS時每次都把
該點刪除並更新入度，如果刪除完的點入度為 1 就表示刪除後找到新的葉節點，放入
queue 不斷BFS -> 返回最後剩下的葉節點
5.你辛苦的寫完BFS送出之後馬上噴一個WA，因為 n=1 是 corner case 要直接返回 [0]
(幹)。
py code: