試卷資訊
試卷名稱:109年 - 109 普通考試_資訊處理:計算機概要#88499
年份:109年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
25 若一個非空的二元樹(Nonempty Binary Tree)使用n代表節點數量以及h代表高度(Height),並定義根節點 (Root)的高度為0,則有關節點數量與高度,下列敘述何者錯誤?
(A)節點數量n最小值為h+1
(B)節點數量n最大值為2 h+1-1
(C)高度h最小值為log2(n+1)
(D)高度h最大值為n-1
詳解 (共 1 筆)
未解鎖
根節點為0的節點數量先定義出來,h=高度...