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