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。