問題詳情
某二元搜尋樹（Binary Search Tree）內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時，其搜尋過程中比對過的數目，不可能是下列那一個順序？
(A) 15，43，18，39，20，36，27，30
(B) 38，10，19，37，21，33，31，30
(C) 24，48，44，25，40，33，26，34，30
(D) 42，39，12，13，23，35，28，32，30
參考答案
答案：C
難度：適中0.409091
統計：A(17),B(18),C(36),D(8),E(0)
用户評論
【Triple w.】評論
24 48 / 44 / 25 40 / 33 / 26 「34」<---錯，因為34並不小於33 來自 <https://www.ptt.cc/man/Examination/D2AC/D8A5/D8C2/DA38/M.1211138699.A.488.html>