樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之邊(Edge)組成。下列為有關二元樹 (Binary tree)之敘述: ①二元樹(Binary tree)結構中所有節點之分支度(Degree)皆為2。 ②二元樹(Binary tree)結構中外部節點(External node)之數量是內部節點(Internal node)之數 量的 2 倍。 ③二元樹(Binary tree)結構中,除了樹根(Root)節點之外,所有節點皆最多可有兩個父母節點 (Parent node)。 ④二元樹(Binary tree)結構中,除了樹根(Root)節點之外,所有節點皆最多可有兩個兄弟節點 (Siblings)。 ⑤二元樹(Binary tree)結構中,所有內部節點皆有非空(Non-empty)之左子樹(Subtree)與非空 (Non-empty)之右子樹。 請選出最適合之選項:
(A)①②正確;③⑤錯誤
(B)②④正確;①⑤錯誤
(C)①④錯誤
(D)②⑤正確

答案:登入後查看
統計: A(22), B(31), C(65), D(17), E(0) #452838

詳解 (共 1 筆)

#4513656
1.二元樹結構中所有節點之分支度<...
(共 107 字,隱藏中)
前往觀看
0
0