Examly題庫立即開始練習
司法官律師第一試計算機大意10439單選題

對於下圖樹狀結構的敘述,何者錯誤? 圖:A 為根,B 和 C 為 A 的子節點,D、E、F 為 B 的子節點,G、H 為 C 的子節點

題目附圖
AD、E、F 為 B 的子節點
B是一棵二元樹(binary tree)正確答案
CD 的祖先節點(ancestor node)為 A 與 B
DC、D、G、H 為葉節點(leaf node)
答案與詳解
B
正確答案
此樹中B有3個子節點(D、E、F),不符合二元樹每節點最多2個子節點的定義,故選B錯誤。

為什麼答案是 B

圖中B節點有D、E、F共3個子節點,違反二元樹(binary tree)每個節點最多只能有2個子節點的核心定義,此敘述錯誤,為題目要選的答案。

考點:子節點定義考點:二元樹定義考點:祖先節點定義考點:葉節點定義
載入中…

計算機大意 相關題目

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

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

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