2010年計算機等級考試二級VF每日一練（9.21）

(3)一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為
    A)231
    B)229
    C)221
    D)219
    參考答案：(3)D【解析】這種計算題只能通過計算來求證。在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。本題中的二叉樹有70個葉子結(jié)點，因此有69個度為2的結(jié)點。該二叉樹中總的結(jié)點數(shù)為：
    度為2的結(jié)點數(shù)+度為1的結(jié)點數(shù)+葉子結(jié)點數(shù)=69+80+70=219