答：
以上是修改前
以上是刪除後
過程:由於root(48)被刪除後，就補上左子樹node(45)到root即可。
另外一種刪除法是刪除右子樹最小node(55)，圖片如上圖所示
點點贊賞，手留餘香
給TA打賞
三、下圖為一棵二元搜尋樹（Binary Search Tree），若要刪除節點 48，在維持最小變動的狀況下，但仍需維持一棵二元搜尋樹，請畫出所有可能的二元搜尋樹。（20 分）
内容查看
評論0