關於樹（Tree）的定義，下列敘述何者正確？

題目

關於樹（Tree）的定義，下列敘述何者正確？ A. 樹是一種只有一個節點的特殊佇列（Queue） B. 樹是一種能連接許多節點且可能含有環（Ring）的結構 C. 樹是一種可以有分層關係且不含任何環的階層式結構 D. 樹只適用於排序之用

官方答案

• 答案：C. 樹是一種可以有分層關係且不含任何環的階層式結構

解析

樹是由節點與邊組成的非線性資料結構，任兩節點間恰有一條路徑，具有根、父、子、兄弟等分層關係，且不含任何環（cycle），因此 C 正確。A 把樹說成只有一個節點的特殊佇列，混淆了線性與非線性結構；B 允許含環，實際上含環者屬於圖（graph）而非樹；D 認為樹只能用於排序，忽略樹也可用於搜尋、表示階層資料、壓縮編碼等用途。故選 C。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。