教甄◆資訊科技概論專業(電腦科)題庫下載題庫

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