下列二叉樹描述中,正確的是()。
下列二叉樹描述中,正確的是( )。
A.任何一棵二叉樹必須有一個度為2的結(jié)點(diǎn)
B.二叉樹的度可以小于2
C.非空二叉樹有0個或1個根結(jié)點(diǎn)
D.至少有2個根結(jié)點(diǎn)
正確答案:B解析:二叉樹是由n0個結(jié)點(diǎn)的有限集合構(gòu)成,此集合或者為空集,或者由一個根結(jié)點(diǎn)及兩棵互不相交的左右子樹組成,并且左右子樹都是二叉樹。二叉樹可以是空集合,根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況,它們是兩個概念。 二叉樹具有如下兩個特點(diǎn): ①非空二叉樹只有一個根結(jié)點(diǎn)。 ②每一個結(jié)點(diǎn)最多有兩棵子樹,且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。