題組內容

五、有一棵二元搜尋樹(binary search tree)如下,其中圓圈內的數字代表節 點(node)的資料,請對下列問題先敘述作法後,再寫答案:
637d88a4aa1a3.jpg

(三)畫出原本這棵樹的每個節點(node)之左、右兒子(children)節點都 對調(swap)的二元樹。(5 分)