題組內容

二、有個二元搜尋樹(binary search tree),若用後序瀏覽(postorder traversal)每個點 得到的順序為:{20, 25, 15, 45, 36, 65, 75, 95, 90, 100, 86, 55}。

⑶用您建立的二元搜尋樹來搜尋 75,需要做幾次的比較(comparison)並寫出過程? (5 分)