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