Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要110 年第 21 題單選題考點：BST定義違反考點：BST基本結構

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

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

逐選項解析

ABST定義違反✓ 正確
根節點為 8，右子節點為 5。依 BST 定義，右子節點必須大於根節點，但 5 < 8，違反定義，故不是 BST。
BBST基本結構✕ 錯誤
根節點 8，右子節點 9。9 > 8 符合右子樹大於根節點的規則，為合法的 BST。
C✕ 錯誤
D✕ 錯誤
登入查看完整解析

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

計算機概要 相關題目

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

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

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

Download on theApp StoreGET IT ONGoogle Play
Examly