關於樹（Tree）的定義，下列敘述何者正確？
A樹是一種只有一個節點的特殊佇列（Queue）
B樹是一種能連接許多節點且可能含有環（Ring）的結構
C樹是一種可以有分層關係且不含任何環的階層式結構正確答案
D樹只適用於排序之用
答案與詳解
為什麼答案是 C
正確。樹具備兩大特徵：(1) 階層式關係（父子節點），(2) 不含任何環（acyclic）。且為連通結構，N 個節點恰有 N-1 條邊。
考點：資料結構混淆考點：樹 vs 圖考點：樹的定義考點：樹的應用
載入中…
正確。樹具備兩大特徵：(1) 階層式關係（父子節點），(2) 不含任何環（acyclic）。且為連通結構，N 個節點恰有 N-1 條邊。
