某棵樹中共有25個(gè)結(jié)點(diǎn),且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn),其中葉子結(jié)點(diǎn)有7個(gè),則該樹中度為3的結(jié)點(diǎn)數(shù)為
某棵樹中共有25個(gè)結(jié)點(diǎn)，且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則該樹中度為3的結(jié)點(diǎn)數(shù)為（ ）。
A.不存在這樣的樹
B.7”
C.8
D.6
正確答案：A樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)，直觀地來看，樹是以分支關(guān)系定義的層次結(jié)構(gòu)。在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。首先假設(shè)這樣的樹是存在的，由于只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，可知最后一層都為葉子結(jié)點(diǎn)，倒數(shù)第二層一部分結(jié)點(diǎn)的度為3，一部分結(jié)點(diǎn)為葉子結(jié)點(diǎn)。結(jié)點(diǎn)總數(shù)為25，葉子結(jié)點(diǎn)有7個(gè)，則度為3的結(jié)點(diǎn)有l(wèi)8個(gè)，由于(34～一1)／2<18}<(35～一1)／2可知，樹共有5層，前三層有度為3的結(jié)點(diǎn)(34～一l)／2=13個(gè)，第四層有34～=27個(gè)結(jié)點(diǎn)，其中5個(gè)是
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。