Examly題庫立即開始練習
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要104 年第 17 題單選題

下列何者不屬於二元搜尋樹（binary search tree）？

選項 A
B
選項 B
C
選項 C
D
選項 D
答案與詳解
A
正確答案
二元搜尋樹(BST)核心規則為「左子樹節點值 < 父節點 < 右子樹節點值」，選項 A 中 15 的右子為 10，違反右大規則。

為什麼答案是 A

節點 15 的右子節點為 10，10 小於 15，違反二元搜尋樹「右子節點值必須大於父節點值」的定義，故不屬於 BST。

載入中…

計算機概要 相關題目

二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-…
計算機概要 · 106 年 · 第 24 題
下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（bin…
計算機概要 · 105 年 · 第 16 題
有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述…
計算機概要 · 112 年 · 第 18 題
搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In be…
計算機概要 · 111 年 · 第 22 題

想練更多計算機概要考古題？

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

Download on theApp StoreGET IT ONGoogle Play
黑皮