試題詳解

7. 某二元搜尋樹（Binary Search Tree）內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時，其搜尋過程中比對過的數目，不可能是下列哪一個順序？
(A) 38，10，19，37，21，33，31，30
(B) 15，43，18，39，20，36，27，30
(C) 42，39，12，13，23，35，28，32，30
(D) 24，48，44，25，40，33，26，34，30