試卷資訊
試卷名稱:106年 - 106 地方政府特種考試_四等_電子工程、電信工程:計算機概要#67097
年份:106年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
15 在二元樹中,令 N0為沒有分枝(branch)的節點(node)個數,N1為有一個分枝的節點個數,N2為 有二個分枝的節點個數。則下列等式何者正確?
(A)N0=N2+1
(B) N0=N2-1
(C) N1=N2+1
(D)N1=N2-1
詳解 (共 2 筆)
未解鎖
高度為3斜向:N0=1,N1=2,N2=...
未解鎖
設全部節點有n個,故 所有分支會有n -...