Examly題庫立即開始練習
國中教甄|資訊科技資訊科技108 年第 19 題單選題

將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後,以後序法(postorder)追蹤之結果為何?

A8,10,12,5,18,25,30,35,20,15
B8,12,10,5,18,25,30,35,20,15正確答案
C8,12,10,5,18,25,35,30,25,15
D5,8,10,12,15,18,20,25,30,35
答案與詳解
B
正確答案
將數列依序插入建立二元搜尋樹後,按照「左、右、根」的後序追蹤規則走訪,即可得到正確序列。

為什麼答案是 B

完全符合該二元搜尋樹的後序追蹤(左子樹、右子樹、根節點)結果。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮