【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

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

上一題
17 有一個樹狀結構如下: 10 12 20 3626 38 下列敘述何者正確? 

(A)是二元搜尋樹(binary search tree)且是完整二元樹(complete binary tree)
(B)是完整二元樹
(C)是二元樹(binary tree)且是歪斜樹(skewed tree)
(D)是完滿二元樹(full binary tree)


答案:登入後觀看
難度: 適中
1F
Yu Han Lin 小六下 (2015/11/13)

full binary tree :除了樹葉以外,每個節點都有兩個小孩。

complete binary tree :各層節點全滿,除了最後一層,最後一層節點全部靠左。

perfect binary tree :各層節點全滿。同時也是 full binary tree 和 complete binary tree 。

17 有一個樹狀結構如下: 10 12 20 3626 38 下列..-阿摩線上測驗