問題詳情

樹狀（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)②⑤正確

參考答案

答案：C
難度：適中0.405405
統計：A(15),B(25),C(45),D(11),E(0)

用户評論

【用戶】Fade

【年級】小一下

【評論內容】1.二元樹結構中所有節點之分支度<=22....