某二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數(shù)是______。
某二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數(shù)是______。
A.10
B.8
C.6
D.4
正確答案:C解析:在任意一棵二叉樹中,度為0的結點(即葉子結點)總是比度為2的結點多一個。本題中度為2的結點數(shù)為5,故葉子結點數(shù)為5+1=6個。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域?qū)I(yè)人士。