問題詳情
23. 「除了葉節點(leaves)外，每一個節點(node)都有兩個子節點(child)的樹(tree)」為下列那一種二樹的定義？
(A)完整二元樹(complete binary tree)
(B)完滿二元樹(full binary tree)
(C)完美二元樹(perfect binary tree)
(D)平衡二元樹(balanced binary tree)
參考答案
答案：B
難度：適中0.551724
統計：A(18),B(32),C(1),D(2),E(0)
用户評論
【阿偷】評論
complete binary tree：除了最後一層，各層節點全滿，而且最後一層節點須靠左full binary tree：就是題目所述定義，除了葉節點，每個節點都有兩個子節點perfect binary tree：各層節點全滿，同時是complete binary tree也是full binary treebalanced binary tree：是一種改良的binary search tree，其root的左右子樹深度相同