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

(4)一棵二叉樹中共有69個度為2的結點與80個度為1的結點，則該二又樹中的總結點數(shù)為
    A)22l
    B)219
    C)231
    D)229
    參考答案：(4)B【解析】二叉樹有一個性質：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。由于本題中的二叉樹有70個葉子結點，因此有69個度為2的結點該二叉樹中總的結點數(shù)為度為2的結點數(shù)+度為1的結點數(shù)+葉子結點數(shù)=69+80+70=219