問題詳情

18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程?
(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77
(B)4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59
(C)10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58
(D)100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57

參考答案

答案:B
難度:困難0.324675
統計:A(42),B(100),C(95),D(20),E(0)

內容推薦