Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要110 年第 21 題單選題

下列何者不是二元搜尋樹（Binary search tree）？

選項 A
B
選項 B
C
選項 C
D
選項 D
答案與詳解
A
正確答案
二元搜尋樹(BST)核心規則：左子樹所有節點 < 根節點 < 右子樹所有節點。選項 A 右子節點 5 小於根節點 8，違反規則，故不是 BST。

為什麼答案是 A

根節點為 8，右子節點為 5。依 BST 定義，右子節點必須大於根節點，但 5 < 8，違反定義，故不是 BST。

載入中…

計算機概要 相關題目

有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述…
計算機概要 · 112 年 · 第 18 題
下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right …
計算機概要 · 110 年 · 第 17 題
在二元樹中，令 $N_{0}$ 為沒有分枝（branch）的節點（node）個數…
計算機概要 · 106 年 · 第 15 題
二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-…
計算機概要 · 106 年 · 第 24 題

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

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

Download on theApp StoreGET IT ONGoogle Play
黑皮