一棵二叉樹中共有70個葉子節(jié)點與80個度為1的節(jié)點,則該二叉樹的總節(jié)點數(shù)為______。
一棵二叉樹中共有70個葉子節(jié)點與80個度為1的節(jié)點,則該二叉樹的總節(jié)點數(shù)為______。
A.219
B. 221
C. 229
D. 231
正確答案:A解析: 由二叉樹的性質可知,在任意一棵二叉樹中,度為0的節(jié)點(即葉子節(jié)點)總是比度為2的節(jié)點多一個。本題中,度為0的節(jié)點數(shù)為70,因此度為2的節(jié)點數(shù)為69,再加上度為1的節(jié)點80個,一共是219個節(jié)點。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。