17 有一個樹狀結構如下： 10 12 20 3626 38 下列敘述何者正確？

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

答案：登入後查看
統計： A(37), B(134), C(68), D(19), E(0) #845989

Yu Han Lin

B1 · 2015/11/13

#1190208

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

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

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