國家安全情報人員考試五等考試-資訊組計算機大意109 年第 35 題單選題

關於二元搜尋樹(binary search tree、BST),下列何者正確?

A若對 BST 做中序瀏覽（inorder traversal）可以產生一個依降冪排列的有序串列

B若對 BST 做廣度優先瀏覽（breadth first traversal）產生的串列並沒有一定的秩序正確答案

C若對 BST 做後序瀏覽（postorder traversal）可以產生一個依昇冪排列的有序串列

D若對 BST 做前序瀏覽（preorder traversal）可以產生一個依昇冪排列的有序串列

答案與詳解

正確答案

BST中序遍歷產生升冪排列；廣度優先遍歷依層次輸出，不保證升冪或降冪，故B正確。

廣度優先遍歷（BFS）依層次輸出：第1層10，第2層7,20，第3層5,16,25，第4層17，結果為10,7,20,5,16,25,17，並非升冪也非降冪，確實沒有固定升降冪秩序，B正確。

考點：中序遍歷升冪考點：BFS無升降冪秩序考點：後序遍歷無升冪考點：前序遍歷無升冪

載入中…

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