試題詳解

如果將下列數字，依序插入一個二元搜尋樹(binary search tree)，則哪一個結果所得到的搜尋樹高度最低？
(A) 2, 4, 7, 5, 8, 10
(B) 5, 1, 2, 6, 3, 4
(C) 6, 4, 1, 8, 10, 5
(D) 9, 7, 2, 1, 4, 0