申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106 調查特種考試_四等_電子科學組：計算機概要#64186
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：106年
排序：0

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

⑴ complete binary tree

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

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

e.g. 16

8 20

1 ~~10 18 25~~

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