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

將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後，該二元搜尋樹的節點中最大深度（depth）為何？

A3
B4正確答案
C5
D6
答案與詳解
B
正確答案
依序插入節點建立二元搜尋樹，根節點深度設為0，最底層節點25的深度為4。

為什麼答案是 B

節點25位於最底層，從根節點15到25的路徑邊數為4，故最大深度為4。

載入中…

資訊科技 相關題目

關於「平衡二元搜尋樹」(Balanced Binary Search Tree)…
資訊科技 · 115 年 · 第 56 題
下列哪一種資料結構通常適合用來實作作業系統中，管理不同優先權 process 的…
資訊科技 · 115 年 · 第 5 題
若AVL Tree的高度定義為「葉節點高度為 0」，則一棵高度為 4 的 AVL…
資訊科技 · 115 年 · 第 34 題
閱讀下列 Python 程式碼： 下列何者為程式輸出結果？ import hea…
資訊科技 · 115 年 · 第 47 題

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

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

Download on theApp StoreGET IT ONGoogle Play
黑皮