23. 「除了葉節點(leaves)外，每一個節點(node)都有兩個子節點(child)的樹(tree)」為下列那一種二樹的定義？
(A)完整二元樹(complete binary tree)
(B)完滿二元樹(full binary tree)
(C)完美二元樹(perfect binary tree)
(D)平衡二元樹(balanced binary tree)

答案：登入後查看
統計： A(48), B(95), C(9), D(13), E(0) #913751

Ralph

B2 · 2018/04/15

#2726707

答案應該是Strictly嚴格二元樹，若...

(共 77 字，隱藏中）

前往觀看

阿偷

B1 · 2017/09/14

#2409451

complete binary tree：除了最後一層，各層節點全滿，而且最後一層節點須靠左

full binary tree：就是題目所述定義，除了葉節點，每個節點都有兩個子節點

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

balanced binary tree：是一種改良的binary search tree，其root的左右子樹深度相同

戴勝台

2019/07/01

私人筆記#1594537

未解鎖

(A)完整二元樹(complete bi...

(共 321 字，隱藏中）

前往觀看

23. 「除了葉節點(leaves)外，每一個節點(node)都有兩個子節點(child)的樹(tree)」為下列 那一種二樹的定義？ (A)完整二元樹(complete binary tree) (B)完滿二元樹(full binary tree) (C)完美二元樹(perfect binary tree) (D)平衡二元樹(balanced binary tree)