问题
单项选择题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
A．221
B．219
C．231
D．229
答案
参考答案：B
解析： 二叉树中，叶子结点总比度为2的结点多1个，本题二叉树有70个叶子结点，所以有70-1即69个度为2的结点。总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
搜题请搜索小程序“爱下问搜题”