題組內容

三、請解釋下列名詞，並分別舉例劃出一棵高度為 3 的樹：（每小題 5 分，共 15 分）

⑴ complete binary tree

詳解 (共 2 筆)

白龍@菜鳥公務員(107/10/29)

詳解 #2874562

2018/06/25

一棵二元樹中，除最後一層外，其餘每層都是滿的，而最後一層，右邊缺少連續若干節點，或滿的，則此二元樹為完全二元樹（Complete Binary Tree）。

e.g. 16

8 20

1 ~~10 18 25~~

註: 刪除線部分可有可無，root位置為高度1

默默

詳解 #5196244

2021/11/06

(共 1 字，隱藏中）

前往觀看