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