資料結構中，樹狀結構（Tree）有下列特點，請問何者錯誤？
A樹沒有迴圈結構
B樹的根節點（Root）只有唯一一個
C樹是由節點（node）與邊（edge）所組成的
D從根節點到外部節點的最長的可能路徑稱為樹的規模正確答案
答案與詳解
逐選項解析
A樹沒有迴圈結構✕ 錯誤
樹狀結構屬於無環連通圖，任意兩節點間僅存在唯一路徑，因此不存在迴圈結構，此敘述正確。
B樹的根節點（Root）只有唯一一個✕ 錯誤
樹的定義中，根節點（Root）是唯一沒有父節點的節點，且一棵樹只能有一個根節點，此敘述正確。
C樹是由節點（node）與邊（edge）所組成的✕ 錯誤
D從根節點到外部節點的最長的可能路徑稱為樹的規模✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
