24 樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之樹枝(Branch)組成。下列為有關樹狀 (Tree)結構之敘述: ①樹根(Root)節點是所有其他節點之父節點(Parent node) ②樹根(Root)節點必為內部節點(Internal node) ③樹葉節點(Leaf node)是沒有子樹(Subtree)之節點 ④樹葉節點(Leaf node)必有父節點(Parent node) ⑤將樹狀(Tree)結構之任意一外部節點(External node)移除後,原有之樹狀(Tree)結構成為森 林(Forest)結構
(A)①③正確;④⑤錯誤
(B)②③正確;①④錯誤
(C)②③④正確
(D)②⑤錯誤

答案:登入後查看
統計: A(43), B(17), C(67), D(93), E(0) #1882029

詳解 (共 3 筆)

#3406074
(2)不一定,可能只有樹根一個節點,就是...
(共 58 字,隱藏中)
前往觀看
5
0
#4854568

請問(A)選項哪裡錯了?

(A)①③正確;④⑤錯誤

看起來正確阿0.0 

2
0
#4860889
④樹葉節點(Leaf node)必有父節點(Parent node)

如果該二元樹只有一個根節點,那他是葉節點嗎?

根據定義: 沒有child/subtree的node稱為leaf node


1
0