問題詳情

7.依序輸入六筆資料，下列何者所建的二元搜尋樹 (binary search tree)層數最少?
(A) 3, 2, 5, 4, 6,1
(B) 6, 5, 4, 3, 2,1
(C) 1, 2, 3, 4, 5,6
(D) 4, 1, 5, 3, 6, 2

參考答案

答案：A
難度：適中0.5
統計：A(25),B(4),C(8),D(6),E(0)