題組內容

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

⑴ complete binary tree

詳解 (共 1 筆)

詳解 提供者：白龍@菜鳥公務員(107/10/29)

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

e.g.                          16

                         8             20

                     1    10     18    25

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