某二叉樹中有n個度為2的結點,則該二叉樹中的葉子結點數(shù)為
某二叉樹中有n個度為2的結點,則該二叉樹中的葉子結點數(shù)為
A.n+1
B.n-1
C.2n
D.n/2
正確答案:A解析:本題考查數(shù)據結構中二叉樹的性質。二叉樹滿足如下一條性質,即:對任意一棵二叉樹,若終端結點(即葉子結點)數(shù)為n0,而其度數(shù)為2的結點數(shù)為 n2,則n0=n2+1。根據這條性質可知,若二叉樹中有n個度為2的結點,則該二叉樹中的葉子結點數(shù)為n+1。因此,本題的正確答案是選項A。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。