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