Examly題庫立即開始練習
司法海巡移民特考計算機大意10826單選題

建立二元搜尋樹(Binary Search Tree),其插入順序為 72, 96, 94, 107, 126, 112, 111, 19, 21, 101, 25, 51, 16,則由左至右依序列出此顆樹的葉節點(Leaf node),下列何者正確?

A16, 51, 94, 101, 111正確答案
B16, 51, 101, 111
C16, 21, 51, 101, 111
D51, 101, 111
答案與詳解
A
正確答案
依序建立二元搜尋樹後,找出沒有子節點的節點,由小到大排列即為葉節點由左至右的順序。

為什麼答案是 A

正確建立 BST 後,16、51、94、101、111 皆無子節點,為該樹的葉節點。

考點:二元搜尋樹考點:葉節點定義
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

Download on theApp Store即將推出Google Play
黑皮