問題詳情

三、二元搜尋樹(binary search tree)是指一個二元樹,若空樹建第一個數值為根節點,新加節點數值比根節點小的往左尋跡,比根節點大的往右尋跡,直到成為葉子節點。 請將下列數字依序建立二元搜尋樹(binary search tree),〈18, 28, 38, 22, 30,15, 19, 7, 36〉。(15 分)

參考答案