題庫立即開始練習

共 2 類科共用卷

地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科

計算機概要104 年第 17 題單選題考點：BST定義違反考點：BST正確結構

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

選項 A

B

選項 B

C

選項 C

D

選項 D

答案與詳解

A

正確答案

二元搜尋樹(BST)核心規則為「左子樹節點值 < 父節點 < 右子樹節點值」，選項 A 中 15 的右子為 10，違反右大規則。

逐選項解析

ABST定義違反✓ 正確

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

BBST正確結構✕ 錯誤

根節點 30，左子樹 5 (含 2, 10) 均小於 30，右子樹 45 大於 30；節點 5 的左子 2、右子 10 亦符合左小右大，屬於 BST。

C✕ 錯誤

D✕ 錯誤

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

計算機概要相關題目

二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-…

計算機概要 · 106 年 · 第 24 題

下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（bin…

計算機概要 · 105 年 · 第 16 題

搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In be…

計算機概要 · 111 年 · 第 22 題

假設圖(a)中的二元樹，其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫…

計算機概要 · 105 年 · 第 14 題

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

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

Download on theApp Store GET IT ONGoogle Play

Examly