計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

(A)每棵完整二元樹也都是完滿二元樹   

❌完整二元樹不一定是完滿二元樹。完整二元樹的所有層級都被填滿，除了可能的最後一層，而完滿二元樹則是所有層級都完全填滿的。

(B)每棵完滿二元樹也都是完整二元樹    

✔完滿二元樹是每一層都完全填滿的樹，因此也符合完整二元樹的定義。

(C)一棵二元樹不可能同時是完整二元樹且是完滿二元樹    

❌一棵二元樹可以同時是完整二元樹和完滿二元樹，當它完全符合兩者的定義時。

(D)每棵二元樹是完整二元樹、或是完滿二元樹    

❌一棵二元樹不一定是完整二元樹或完滿二元樹，許多二元樹可能既不是完整二元樹也不是完滿二元樹。