3 樹狀（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(20), B(21), C(53), D(8), E(0) #1201514

詳解 (共 1 筆)

#1307462
1.不一定
4.二元樹的兄弟結點最多一個
2
0