2021年銀行秋季校園招聘考試計算機知識練習訓練（7）

　　一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為(    )。

　　A.219

　　B.229

　　C.230

　　D.231


 

　　答案：B

　　解析：二叉樹中，度為0的結點數等于度為2的結點數加1，即n2=n0-1，葉子結點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B。