問題詳情
17 有一個樹狀結構如下：1012 203626 38下列敘述何者正確？
(A)是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree）
(B)是完整二元樹
(C)是二元樹（binary tree）且是歪斜樹（skewed tree）
(D)是完滿二元樹（full binary tree）
(A)是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree）
(B)是完整二元樹
(C)是二元樹（binary tree）且是歪斜樹（skewed tree）
(D)是完滿二元樹（full binary tree）
參考答案
答案：B
難度：適中0.487179
統計：A(18),B(38),C(13),D(5),E(0)
難度：適中0.487179
統計：A(18),B(38),C(13),D(5),E(0)
用户評論
【Yu Han Lin】評論
full binary tree ：除了樹葉以外，每個節點都有兩個小孩。complete binary tree ：各層節點全滿，除了最後一層，最後一層節點全部靠左。perfect binary tree ：各層節點全滿。同時也是 full binary tree 和 complete binary tree 。