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