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

下列何者不屬於二元搜尋樹(binary search tree)?

題目附圖
A選項A正確答案
B選項B
C選項C
D選項D
答案與詳解
A
正確答案
BST規則:每個節點的左子樹所有值必須小於該節點,右子樹所有值必須大於該節點。選項A中25的左子節點10違反此規則。

為什麼答案是 A

根節點20,左子樹15(左子12)、右子樹25(左子10、右子22)。問題在於:節點10位於20的右子樹(25的左子),但10<20,違反BST規則(20右子樹所有節點必須>20)。因此不屬於BST。

考點:BST違規判斷考點:BST合法驗證
載入中…

計算機概要 相關題目

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

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

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