某二叉樹共有730個結(jié)點(diǎn),其中度為l的結(jié)點(diǎn)有30個,則葉子結(jié)點(diǎn)個數(shù)為( )。
某二叉樹共有730個結(jié)點(diǎn)，其中度為l的結(jié)點(diǎn)有30個，則葉子結(jié)點(diǎn)個數(shù)為（ ）。
A.不存在這樣的二叉樹
B.351
C.17
D.350
正確答案：A在樹結(jié)構(gòu)中，一個結(jié)點(diǎn)所擁有的后件個1數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。對任何1一棵二叉樹，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個。如果有一棵二叉樹，結(jié)點(diǎn)總數(shù)為730，假設(shè)度為0的結(jié)點(diǎn)個數(shù)為n，則有n+30+n一1=730，n=350．5，由于結(jié)點(diǎn)個數(shù)必須是整數(shù)，所以不可能存在題目中這樣的二叉樹。故選A選項。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。