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

讀入 14、15、4、9、7、18、3、5、16、20、17,然後依照讀入的順序,建造一個二元 搜尋樹(binary search tree),試問該樹有多少階層(level)?

A7
B6
C5正確答案
D4
答案與詳解
C
正確答案
依照二元搜尋樹的插入規則逐一建樹,計算從根節點到最深葉節點的路徑,得出總共有 5 個階層。

為什麼答案是 C

根節點為第 1 層,最深葉節點(5 與 17)位於第 5 層,故該樹共有 5 個階層。

載入中…

資訊科技 相關題目

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

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

黑皮