1.
(1)array不知道怎麼寫進key跟string
(2)(3)(4)應該都挺簡單的
(5)我是直接畫樹，但好像也要用array放？
2.也很簡單
3.
(1)不可能 因為index14的parent為empty
(2)BDAFEGC
(3)ABDCEFG
(4)ABCDEFG
4.
(1)用BFS找出u到v的edge最大值，若新值比較小則把它替換掉，否則保留
(2)因為新加入edge必使MST行成cycle，再拿掉一邊仍保持tree
(3)走path會是O(n)
5.
(1)也是用BFS，若找到某個點其附近的點都是黑色（無白色），表示其為leaf
(2)同2
(3)這題不會
6.看不懂題目QQ
還請各位高手幫忙解題