試題詳解

35.某二元搜尋樹(binary search tree)内的節點存有 10到50之間的數字。在此二元搜尋樹搜尋一個特定 的數字時，下列何者不可能是其搜尋過程中比對過的 數字順序？
(A) 38 ， 10 ， 19 ， 37 ， 21 ， 33 ， 31 ， 30
(B) 15 ， 43 ， 18 ， 39 ， 20 ， 36 ， 27 ， 30
(C) 24 ， 48 ， 44 ， 25 ， 40 ， 33 ， 26 ， 34 ， 30
(D) 42 ， 39 ， 12 ， 13 ， 23 ， 35 ， 28 ， 32 ， 30