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