Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要11416單選題

有關二元樹(Binary tree)的敘述,下列何者正確?

A每個節點(Node)最多有 2 個子節點(Child node)正確答案
B每個節點都恰有 1 個父節點(Parent node)
C每棵二元樹都有 1 個根節點(Root node)
D每棵二元樹都最少有 1 個節點
答案與詳解
A
正確答案
二元樹定義:每個節點最多有 2 個子節點(左、右),此為唯一無例外的性質。

為什麼答案是 A

正確。二元樹的定義即為每個節點最多擁有 2 個子節點(左子節點與右子節點),可以是 0、1 或 2 個,但不會超過 2。這是二元樹的核心定義。

考點:二元樹定義考點:根節點例外考點:空樹合法
載入中…

想練更多計算機概要考古題?

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

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