阿摩線上測驗 登入

申論題資訊

試卷:101年 - 101年地方三等考試-三等資料結構#44553
科目:公職◆資料結構
年份:101年
排序:0

題組內容

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

申論題內容

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