所屬科目:公職◆資料結構
三、下圖為一棵二元搜尋樹(Binary Search Tree),若要刪除節點 48,在維持最小變動的狀況下,但仍需維持一棵二元搜尋樹,請畫出所有可能的二元搜尋樹。(20 分)
四、若將下圖當作樹,請分別用陣列與鏈結串列(Linked List)的方式來表示。 (20 分)
五、請使用 Prim 演算法找出下圖的最小生成樹(Minimum Spanning Tree),起始點為節點 a,請將搜尋結果畫出來。(15 分)