某二叉樹有5個(gè)度為2的節(jié)點(diǎn),則該二叉樹中的葉子節(jié)點(diǎn)數(shù)是
某二叉樹有5個(gè)度為2的節(jié)點(diǎn)，則該二叉樹中的葉子節(jié)點(diǎn)數(shù)是
A．10
B．8
C．6
D．4
正確答案：C解析：對于任何一棵二叉樹T，如果其終端節(jié)點(diǎn)(葉子)數(shù)為n1，度為2的節(jié)點(diǎn)數(shù)為n2，則n1=n2+1。所以該二叉樹的葉子節(jié)點(diǎn)數(shù)等于5+1=6。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。