Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意10539單選題

有一樹狀結構共含有 A、B、C、D、F 五個節點,其中 A 為樹根節點,B 與 C 為 A 之子節點,D 與 F 為 B 之子節點,請問此樹的高度為多少?

A6
B5
C4
D3正確答案
答案與詳解
D
正確答案
樹高 = 最長路徑的節點數(或邊數+1),本題 A→B→D 共 3 層,高度為 3。

為什麼答案是 D

第一層 A(root)、第二層 B 與 C、第三層 D 與 F,最長路徑 A→B→D 共 3 層,故樹高為 3。

考點:樹高定義考點:節點數≠高度考點:定義陷阱考點:層數計算
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮