問題詳情

97. 依照給定數字序列逐一新增到一個二元搜尋樹，建立結果如以下所示二元搜尋樹。請問以下哪一個數字序列不可能是輸入數字序列?


(A) 5 2 9 4 7 3 6 12
(B) 5 9 12 2 7 6 4 3
(C) 5 9 7 2 12 4 6 3
(D) 5 2 9 3 7 4 6 12

參考答案

答案：D

統計：A:1,B:0,C:1,D:2,E:0

難度：計算中